Method for sending random access preamble sequence, device, and system

ABSTRACT

This application relates to the mobile communications field, and in particular, to a random access technology in a wireless communications system. This application provides a method for sending a random access preamble sequence, an apparatus, and a system. In this solution, a terminal device obtains a cyclic shift value that satisfies a high-speed movement scenario and sends a random access preamble sequence corresponding to the cyclic shift value. Impact brought by the high-speed movement scenario is considered when the random access preamble sequence is determined, thereby avoiding interference between terminal devices in the high-speed scenario.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a national stage of International Application No. PCT/CN2016/10340, filed on Oct. 26, 2016, which is hereby incorporated by reference in its entireties.

TECHNICAL FIELD

The present invention relates to the communications field, and in particular, to a method for sending a random access preamble sequence, a device, and a system.

BACKGROUND

If a terminal device communicates with a base station in high-speed movement, there is a frequency difference between a frequency at which the terminal device transmits a signal and a receive frequency of the base station. The difference is referred to as a Doppler frequency shift f_(D), and f_(D)=fv/c, where f is a carrier frequency, v is a movement speed, and c is a speed of light. The Doppler frequency shift causes mutual interference between terminal devices during random access and also causes a vagueness problem that occurs during detection when the base station detects a random access preamble sequence sent by the terminal device.

In an existing Long Term Evolution (LTE) system, a Doppler frequency shift less than one time a PRACH subcarrier spacing is specially designed, thereby eliminating mutual interference between terminal devices during uplink random access and a vagueness problem during base station detection. When an LTE system performs communication at a higher working frequency or when a terminal device has a very high movement speed, a Doppler frequency shift may be greater than one time the PRACH subcarrier spacing and less than twice the PRACH subcarrier spacing. An optimization design is made to some degree in the LTE Release 14, thereby alleviating mutual interference between terminal devices during random access and reducing a vagueness problem during base station detection.

However, for a situation in which when the LTE system performs communication at a higher working frequency or the terminal device has a very high movement speed, a Doppler frequency shift may be greater than one time the PRACH subcarrier spacing and less than twice the PRACH subcarrier spacing, mutual interference between terminal devices and a vagueness problem during base station detection still exist at present.

SUMMARY

A method for sending a random access preamble sequence, a device, and a system support a random access process at a high speed, and avoid mutual interference between terminal devices during random access in a high-speed scenario.

According to a first aspect, an embodiment of this application provides a method for sending a random access preamble sequence. The method includes:

sending, by a terminal device, a random access preamble sequence x_(u,v)(n), where x_(u,v)(n) satisfied x_(u,v)(n)=x_(u)((n+C_(v)) mod N_(ZC)), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

${{x_{u}(n)} = e^{{- j}\frac{\pi\;{{un}{({n + 1})}}}{N_{ZC}}}},$ 0≤n≤N_(ZC)−1, N_(ZC) is a sequence length of x_(u)(n), mod represents a modulo operation, and C_(v) satisfies:

$C_{v} = \left\{ \begin{matrix} {{d_{start}\left\lfloor {v/n_{shift}^{RA}} \right\rfloor} + {\left( {v\;{mod}\; n_{shift}^{RA}} \right)N_{CS}}} & \begin{matrix} {{v = 0},1,\ldots\;,} \\ {{n_{group}^{RA}n_{shift}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} - 1} \end{matrix} \\ {{\overset{\_}{\overset{\_}{d}}}_{start} + {\left( {v - {n_{shift}^{RA}n_{group}^{RA}} - {\overset{\_}{n}}_{shift}^{RA}} \right)N_{CS}}} & \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA}}},\ldots\;,} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} + \left( {v - {n_{shift}^{RA}n_{group}^{RA}} -} \right.} \\ {\left. {{\overset{\_}{n}}_{shift}^{RA} - {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}}},\;\ldots\;,} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} +} \\ {{{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} - 1},} \end{matrix} \end{matrix} \right.$ where N_(CS) is an integer; and

for

${\frac{N_{ZC} + N_{CS}}{4} \leq d_{u} \leq {\frac{2}{7}N_{ZC}}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

satisfy:

$\mspace{85mu}{n_{shift}^{RA} = \left\lfloor \frac{{4d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor}\mspace{484mu}$      d_(start) = 4d_(u) − N_(ZC) + n_(shift)^(RA)⋅ N_(CS)                       $\mspace{79mu}{n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor}\mspace{535mu}$ $\mspace{79mu}{{\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {3d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}}\mspace{245mu}$ $\mspace{79mu}{{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u} - {n_{group}^{RA} \cdot d_{start}}},\;{{4d_{u}} - N_{ZC} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor}\mspace{59mu}$ $\mspace{79mu}{{\overset{\_}{\overset{\_}{d}}}_{start} = {N_{ZC} - {3d_{u}} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}}\mspace{239mu}$ ${\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = {\left\lfloor {\left( {{\left( {1 - {\min\left( {1,{\overset{\_}{n}}_{shift}^{RA}} \right)}} \right)\left( {d_{u} - {n_{group}^{RA} \cdot d_{start}}} \right)} + {\min\left( {1,{\overset{\_}{n}}_{shift}^{RA}} \right)\left( {{4d_{u}} - N_{ZC} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}} \right)}} \right)/N_{CS}} \right\rfloor - {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}}$ $\mspace{79mu}{{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = {N_{ZC} - {2d_{u}} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}N_{CS}}}};}\mspace{225mu}$

for

${{\frac{2}{7}N_{ZC}} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{3}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {3d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = N_(ZC) − 3d_(u) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{{4d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u}\; - {n_{group}^{RA} \cdot d_{start}}},{N_{ZC} - {3d_{u}} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor$ ${\overset{\_}{\overset{\_}{d}}}_{start} = {d_{u} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}$ ${{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},\;{{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0};}$

for

${\frac{N_{ZC} + N_{CS}}{3} \leq d_{u} \leq \frac{2N_{ZC}}{5}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{{3d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor$ d_(start) = 3d_(u) − N_(ZC) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = {\left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor\mspace{14mu}{or}}$ ${{\overset{\_}{n}}_{shift}^{RA} = {{{\max\left( {\left\lfloor \frac{N_{ZC} - {2d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}} = 0}},\;{{\overset{\_}{\overset{\_}{d}}}_{start} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0};}$

for

${\frac{2N_{ZC}}{5} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{2}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {2d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = 2(N_(ZC) − 2d_(u)) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{N_{ZC} - d_{u}}{d_{start}} \right\rfloor$ ${{\overset{\_}{n}}_{shift}^{RA} = {{{\max\left( {\left\lfloor \frac{{3d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}} = 0}},\;{{\overset{\_}{\overset{\_}{d}}}_{start} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0},$

where d_(u) satisfies:

$d_{u} = \left\{ {\begin{matrix} p \\ {N_{ZC} - p} \end{matrix}{\begin{matrix} {0 \leq p < {N_{ZC}/2}} \\ {{otherwise}\;({otherwise})} \end{matrix}.}} \right.$ and

P is defined as a smallest nonnegative integer that satisfies (p×u) mod N_(ZC)=1.

When the terminal device sends the random access preamble sequence according to the foregoing method, a success rate of random access can be improved.

According to a second aspect, an embodiment of this application provides a method for receiving a random access preamble sequence. The method includes:

receiving, by a base station, a random access preamble sequence signal based on a random access preamble sequence x_(u,v)(n), where x_(u,v)(n) satisfies x_(u,v)(n)=x_(u)((n+C_(v))modN_(ZC)), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

${{x_{u}(n)} = e^{{- j}\frac{\pi\;{{un}{({n + 1})}}}{N_{ZC}}}},$ 0≤n≤N_(ZC)−1, N_(ZC) is a sequence length of x_(u)(n), mod represents a modulo operation, and C_(v) satisfies:

$C_{v} = \left\{ \begin{matrix} {{d_{start}\left\lfloor {v/n_{shift}^{RA}} \right\rfloor} + {\left( {v\;{mod}\; n_{shift}^{RA}} \right)N_{CS}}} & \begin{matrix} {{v = 0},1,\ldots\;,} \\ {{n_{group}^{RA}n_{shift}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} - 1} \end{matrix} \\ {{\overset{\_}{\overset{\_}{d}}}_{start} + {\left( {v - {n_{shift}^{RA}n_{group}^{RA}} - {\overset{\_}{n}}_{shift}^{RA}} \right)N_{CS}}} & \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA}}},\ldots\;,} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} + \left( {v - {n_{shift}^{RA}n_{group}^{RA}} -} \right.} \\ {\left. {{\overset{\_}{n}}_{shift}^{RA} - {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}}},\;\ldots\;,} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} +} \\ {{{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} - 1},} \end{matrix} \end{matrix} \right.$ where N_(CS) is an integer; and

for

${\frac{N_{ZC} + N_{CS}}{4} \leq d_{u} \leq {\frac{2}{7}N_{ZC}}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$\mspace{85mu}{n_{shift}^{RA} = \left\lfloor \frac{{4d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor}\mspace{484mu}$      d_(start) = 4d_(u) − N_(ZC) + n_(shift)^(RA)⋅ N_(CS)                      $\mspace{79mu}{n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor}\mspace{535mu}$ $\mspace{79mu}{{\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {3d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}}\mspace{239mu}$ $\mspace{79mu}{{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u} - {n_{group}^{RA} \cdot d_{start}}},\;{{4d_{u}} - N_{ZC} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor}\mspace{50mu}$ $\mspace{79mu}{{\overset{\_}{\overset{\_}{d}}}_{start} = {N_{ZC} - {3d_{u}} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}}\mspace{239mu}$ ${\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = {\left\lfloor {\left( {{\left( {1 - {\min\left( {1,{\overset{\_}{n}}_{shift}^{RA}} \right)}} \right)\left( {d_{u} - {n_{group}^{RA} \cdot d_{start}}} \right)} + {\min\left( {1,{\overset{\_}{n}}_{shift}^{RA}} \right)\left( {{4d_{u}} - N_{ZC} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}} \right)}} \right)/N_{CS}} \right\rfloor - {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}}$ $\mspace{79mu}{{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = {N_{ZC} - {2d_{u}} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}N_{CS}}}};}\mspace{225mu}$

for

${{\frac{2}{7}N_{ZC}} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{3}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {3d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = N_(ZC) − 3d_(u) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{{4d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u} - {n_{group}^{RA} \cdot d_{start}}},{N_{ZC} - {3d_{u}} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor$ ${\overset{\_}{\overset{\_}{d}}}_{start} = {d_{u} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}$ ${{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0};}$

for

${\frac{N_{ZC} + N_{CS}}{3} \leq d_{u} < \frac{2N_{ZC}}{5}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{{3d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor$ d_(start) = 3d_(u) − N_(ZC) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = {\left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor\mspace{20mu}{or}}$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {2d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{d}}}_{start} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0};}$

for

${\frac{2N_{ZC}}{5} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{2}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {2d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = 2(N_(ZC) − 2d_(u)) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = {{\left\lfloor \frac{N_{ZC} - d_{u}}{d_{start}} \right\rfloor{\overset{\_}{n}}_{shift}^{RA}} = {\max\left( {\left\lfloor \frac{{3d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}}$ ${{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{d}}}_{start} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0},$

where d_(u) satisfies:

$d_{u} = \left\{ {\begin{matrix} p & {0 \leq p < {N_{ZC}/2}} \\ {N_{ZC} - p} & {{otherwise}\mspace{14mu}({otherwise})} \end{matrix},} \right.$ and

P is defined as a smallest nonnegative integer that satisfies (p×u) mod N_(ZC)=1.

The base station receives the random access preamble sequence according to the foregoing method. Therefore, when different terminal devices simultaneously send random access preamble sequences and the random access preamble sequences of the different terminal devices correspond to different C_(v), mutual interference between the terminal devices can be avoided, thereby improving a success rate of random access.

According to a third aspect, an embodiment of this application provides a terminal device. The terminal device has a function of implementing behavior of the terminal device in the foregoing method. The function may be implemented by hardware or may be implemented by hardware by executing corresponding software. The hardware or software includes one or more modules corresponding to the foregoing function. The modules may be software and/or hardware.

The terminal device includes:

a processing unit, configured to determine a random access preamble sequence x_(u,v)(n), where x_(u,v)(n) satisfies x_(u,v)(n)=x_(u)((n+C_(v))modN_(ZC)), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

${{x_{u}(n)} = e^{{- j}\frac{\pi\;{{un}{({n + 1})}}}{N_{ZC}}}},$ 0≤n≤N_(ZC)−1, N_(ZC) is a sequence length of x_(u)(n), mod represents a modulo operation, and C_(v) satisfies:

$C_{v} = \left\{ {\begin{matrix} {{d_{start}\left\lfloor \frac{v}{n_{shift}^{RA}} \right\rfloor} + {\left( {v\;{mod}\; n_{shift}^{RA}} \right)N_{CS}}} & {{v = 0},1,\ldots\mspace{14mu},} \\ \; & {{n_{group}^{RA}n_{shift}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} - 1} \\ {{\overset{\_}{\overset{\_}{d}}}_{start} + \left( {v - {n_{shift}^{RA}n_{group}^{RA}} -} \right.} & {v = {{n_{shift}^{RA}n_{group}^{RA}} +}} \\ {\left. {\overset{\_}{n}}_{shift}^{RA} \right)N_{CS}} & {{\overset{\_}{n}}_{shift}^{RA},\ldots\mspace{14mu},{{n_{shift}^{RA}n_{group}^{RA}} +}} \\ \; & {{\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} - 1} \\ {{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} + \left( {v - {n_{shift}^{RA}n_{group}^{RA}} -} \right.} & {v = {{n_{shift}^{RA}n_{group}^{RA}} +}} \\ {\left. {{\overset{\_}{n}}_{shift}^{RA} - {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}} \right)N_{CS}} & {{{\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}},\ldots\mspace{14mu},} \\ \; & {{n_{shift}^{RA}n_{group}^{RA}} +} \\ \; & {{\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} - 1} \end{matrix},} \right.$ where N_(CS) is an integer; and

for

${\frac{N_{ZC} + N_{CS}}{4} \leq d_{u} < {\frac{2}{7}N_{ZC}}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$\mspace{20mu}{n_{shift}^{RA} = \left\lfloor \frac{{4d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor}$   d_(start) = 4d_(u) − N_(ZC) + n_(shift)^(RA) ⋅ N_(CS) $\mspace{20mu}{n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor}$ $\mspace{20mu}{{\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {3d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}}$ $\mspace{20mu}{{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u} - {n_{group}^{RA} \cdot d_{start}}},{{4d_{u}} - N_{ZC} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor}$ $\mspace{20mu}{{\overset{\_}{\overset{\_}{d}}}_{start} = {N_{ZC} - {3d_{u}} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}}$ ${\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = {\left\lfloor {\left( {{\left( {1 - {\min\left( {1,{\overset{\_}{n}}_{shift}^{RA}} \right)}} \right)\left( {d_{u} - {n_{group}^{RA} \cdot d_{start}}} \right)} + {{\min\left( {1,{\overset{\_}{n}}_{shift}^{RA}} \right)}\left( {{4d_{u}} - N_{ZC} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}} \right)}} \right)/N_{CS}} \right\rfloor - {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}}$ $\mspace{20mu}{{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = {N_{ZC} - {2d_{u}} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}N_{CS}}}};}$

for

${{\frac{2}{7}N_{ZC}} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{3}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {3d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = N_(ZC) − 3d_(u) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{{4d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u} - {n_{group}^{RA} \cdot d_{start}}},{N_{ZC} - {3d_{u}} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor$ ${\overset{\_}{\overset{\_}{d}}}_{start} = {d_{u} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}$ ${{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0};}$

for

${\frac{N_{ZC} + N_{CS}}{3} \leq d_{u} < \frac{2N_{ZC}}{5}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{{3d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor$ d_(start) = 3d_(u) − N_(ZC) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = {\left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor\mspace{20mu}{or}}$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {2d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{d}}}_{start} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0};}$

for

${\frac{2N_{ZC}}{5} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{2}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {2d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = 2(N_(ZC) − 2d_(u)) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = {{\left\lfloor \frac{N_{ZC} - d_{u}}{d_{start}} \right\rfloor{\overset{\_}{n}}_{shift}^{RA}} = {\max\left( {\left\lfloor \frac{{3d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}}$ ${{\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} = 0},{{\overset{\overset{\_}{\_}}{d}}_{start} = 0},{{\overset{\overset{\overset{\_}{\_}}{\_}}{n}}_{shift}^{RA} = 0},{{\overset{\overset{\overset{\_}{\_}}{\_}}{d}}_{start} = 0},$

where d_(u) satisfies:

$d_{u} = \left\{ {\begin{matrix} p & {0 \leq p < {N_{ZC}/2}} \\ {N_{ZC} - p} & {{otherwise}\mspace{14mu}({otherwise})} \end{matrix},} \right.$ and

P is defined as a smallest nonnegative integer that satisfies (p×u) mod N_(ZC)=1; and

a sending unit, configured to send x_(u,v)(n).

According to a fourth aspect, an embodiment of this application provides a base station. The base station has a function of implementing behavior of the base station in the foregoing method. The function may be implemented by hardware or may be implemented by hardware by executing corresponding software. The hardware or software includes one or more modules corresponding to the foregoing function.

The base station includes:

a receiving unit, configured to receive a random access preamble sequence signal; and

a processing unit, configured to process the random access preamble sequence signal based on a random access preamble sequence x_(u,v)(n), where x_(u,v)(n) satisfies x_(u,v)(n)=x_(u)((n+C_(v))modN_(ZC)), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

${{x_{u}\mspace{14mu}(n)} = e^{{- j}\frac{\pi\;{{un}{({n + 1})}}}{N_{ZC}}}},$ 0≤n≤N_(ZC)−1, N_(ZC) is a sequence length of x_(u)(n), mod represents a modulo operation, and C_(v) satisfies:

$C_{v} = \left\{ {\begin{matrix} {{d_{start}\left\lfloor {v/n_{shift}^{RA}} \right\rfloor} + {\left( {v{mod}n}_{shift}^{RA} \right)N_{CS}}} & \begin{matrix} {{v = 0},1,\ldots\mspace{14mu},{{n_{group}^{RA}n_{shift}^{RA}} +}} \\ {{\overset{\_}{n}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\overset{\_}{\_}}{d}}_{start} +} \\ {\left( {v - {n_{shift}^{RA}n_{group}^{RA}} - {\overset{\_}{n}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} {{{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA}}},\ldots\mspace{14mu},}\;} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\overset{\overset{\_}{\_}}{\_}}{d}}_{start} + \left( {v - {n_{shift}^{RA}n_{group}^{RA}} -} \right.} \\ {\left. {{\overset{\_}{n}}_{shift}^{RA} - {\overset{\overset{\_}{\_}}{n}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\overset{\_}{\_}}{n}}_{shift}^{RA}}},\ldots\mspace{14mu},} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} +} \end{matrix} \\ {{\overset{\overset{\overset{\_}{\_}}{\_}}{n}}_{shift}^{RA} - 1} \end{matrix} \end{matrix},} \right.$ where N_(CS) is an integer; and

for

${\frac{N_{ZC} + N_{CS}}{4} \leq d_{u} < {\frac{2}{7}N_{ZC}}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$\mspace{79mu}{n_{shift}^{RA} = \left\lfloor \frac{{4d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor}$      d_(start) = 4d_(u) − N_(ZC) + n_(shift)^(RA) ⋅ N_(CS) $\mspace{79mu}{n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor}$ $\mspace{79mu}{{\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {3d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}}$ $\mspace{79mu}{{\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u} - {n_{group}^{RA} \cdot d_{start}}},{{4d_{u}} - N_{ZC} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor}$ $\mspace{79mu}{{\overset{\overset{\_}{\_}}{d}}_{start} = {N_{ZC} - {3d_{u}} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}}$ ${\overset{\overset{\overset{\_}{\_}}{\_}}{n}}_{shift}^{RA} = {\left\lfloor {\left( {{\left( {1 - {\min\left( {1,{\overset{\_}{n}}_{shift}^{RA}} \right)}} \right)\left( {d_{u} - {n_{group}^{RA} \cdot d_{start}}} \right)} + {{\min\left( {1,{\overset{\_}{n}}_{shift}^{RA}} \right)}\left( {{4d_{u}} - N_{ZC} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}} \right)}} \right)/N_{CS}} \right\rfloor - {\overset{\overset{\_}{\_}}{n}}_{shift}^{RA}}$ $\mspace{79mu}{{{\overset{\overset{\overset{\_}{\_}}{\_}}{d}}_{start} = {N_{ZC} - {2d_{u}} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\overset{\_}{\_}}{n}}_{shift}^{RA}N_{CS}}}};}$

for

${{\frac{2}{7}N_{ZC}} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{3}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {3d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = N_(ZC) − 3d_(u) + n_(shift)^(RA) ⋅ N_(CS) ${n_{group}^{RA} = {{\left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor{\overset{\_}{n}}_{shift}^{RA}} = {{{\max\left( {\left\lfloor \frac{{4d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}{\overset{\overset{\_}{\_}}{n}}_{shift}^{RA}} = {{\left\lfloor {{\min\left( {{d_{u} - {n_{group}^{RA} \cdot d_{start}}},{N_{ZC} - {3d_{u}} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor{\overset{\overset{\_}{\_}}{d}}_{start}} = {{d_{u} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}{\overset{\overset{\overset{\_}{\_}}{\_}}{n}}_{shift}^{RA}}} = 0}}}}},{{{\overset{\overset{\overset{\_}{\_}}{\_}}{d}}_{start} = 0};}$

for

${\frac{N_{ZC} + N_{CS}}{3} \leq d_{u} < \frac{2N_{ZC}}{5}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{{3d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor$ d_(start) = 3d_(u) − N_(ZC) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = {\left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor\mspace{14mu}{or}}$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {2d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${{\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} = 0},{{\overset{\overset{\_}{\_}}{d}}_{start} = 0},{{\overset{\overset{\overset{\_}{\_}}{\_}}{n}}_{shift}^{RA} = 0},{{{\overset{\overset{\overset{\_}{\_}}{\_}}{d}}_{start} = 0};}$

for

${\frac{2N_{ZC}}{5} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{2}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {2d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = 2(N_(ZC) − 2d_(u)) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = {{\left\lfloor \frac{N_{ZC} - d_{u}}{d_{start}} \right\rfloor{\overset{\_}{n}}_{shift}^{RA}} = {\max\left( {\left\lfloor \frac{{3d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}}$ ${{\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} = 0},{{\overset{\overset{\_}{\_}}{d}}_{start} = 0},{{\overset{\overset{\overset{\_}{\_}}{\_}}{n}}_{shift}^{RA} = 0},{{\overset{\overset{\overset{\_}{\_}}{\_}}{d}}_{start} = 0},$

where d_(u) satisfies:

$d_{u} = \left\{ {\begin{matrix} p & {0 \leq p < {N_{ZC}/2}} \\ {N_{ZC} - p} & {{otherwise}\mspace{14mu}({otherwise})} \end{matrix},} \right.$ and

P is defined as a smallest nonnegative integer that satisfies (p×u)modN_(ZC)=1.

According to a fifth aspect, an embodiment of this application provides a method for sending a random access preamble sequence. The method includes:

sending, by a terminal device, a random access preamble sequence x_(u,v)(n), where x_(u,v)(n) satisfies x_(u,v)(n)=x_(u)((n+C_(v))modN_(ZC)), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

${{x_{u}\mspace{14mu}(n)} = e^{{- j}\frac{\pi\;{{un}{({n + 1})}}}{N_{ZC}}}},$ 0≤n≤N_(ZC)−1, N_(ZC) is a sequence length of x_(u)(n), mod represents a modulo operation, and

C_(v) satisfies:

$C_{v} = \left\{ {\begin{matrix} {{d_{start}\left\lfloor {v/n_{shift}^{RA}} \right\rfloor} + {\left( {v\;{mod}\; n_{shift}^{RA}} \right)N_{CS}}} & \begin{matrix} {{v = 0},1,\ldots\mspace{14mu},{{n_{group}^{RA}n_{shift}^{RA}} +}} \\ {{\overset{\_}{n}}_{shift}^{RA} - 1} \end{matrix} \\ {{\overset{\_}{\overset{\_}{d}}}_{start} + {\left( {v - {n_{shift}^{RA}n_{group}^{RA}} - {\overset{\_}{n}}_{shift}^{RA}} \right)N_{CS}}} & \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA}}},\ldots\mspace{14mu},} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} + \left( {v - {n_{shift}^{RA}n_{group}^{RA}} -} \right.} \\ {\left. {{\overset{\_}{n}}_{shift}^{RA} - {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} {v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} +}} \\ {{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA},\ldots\mspace{14mu},{{n_{shift}^{RA}n_{group}^{RA}} +}} \\ {{\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} - 1} \end{matrix} \end{matrix},} \right.$ where N_(CS) is an integer; and

if

${\frac{N_{ZC} + N_{CS}}{4} \leq d_{u} < {\frac{2}{7}N_{ZC}}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$\mspace{20mu}{n_{shift}^{RA} = \left\lfloor \frac{{4d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor}$   d_(start) = 4d_(u) − N_(ZC) + n_(shift)^(RA) ⋅ N_(CS) $\mspace{20mu}{n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor}$ $\mspace{20mu}{{\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {3d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}}$ $\mspace{20mu}{{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u} - {n_{group}^{RA} \cdot d_{start}}},{{4d_{u}} - N_{ZC} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor}$ $\mspace{20mu}{{\overset{\_}{\overset{\_}{d}}}_{start} = {N_{ZC} - {3d_{u}} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}}$ ${\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = {\left\lfloor {\left( {{\left( {1 - {\min\left( {1,{\overset{\_}{n}}_{shift}^{RA}} \right)}} \right)\left( {d_{u} - {n_{group}^{RA} \cdot d_{start}}} \right)} + {{\min\left( {1,{\overset{\_}{n}}_{shift}^{RA}} \right)}\left( {{4d_{u}} - N_{ZC} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}} \right)}} \right)/N_{CS}} \right\rfloor - {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}}$ $\mspace{20mu}{{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = {N_{ZC} - {2d_{u}} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}N_{CS}}}},}$

where d_(u) satisfies:

$d_{u}\left\{ {\begin{matrix} p & {0 \leq p < {N_{ZC}/2}} \\ {N_{ZC} - p} & {{otherwise}\mspace{14mu}({otherwise})} \end{matrix},} \right.$ and

P is defined as a smallest nonnegative integer that satisfies (p×u) mod N_(ZC)=1.

When the terminal device sends the random access preamble sequence according to the foregoing method, a success rate of random access can be improved.

According to a sixth aspect, an embodiment of this application provides a method for receiving a random access preamble sequence. The method includes:

receiving, by a base station, a random access preamble sequence signal based on a random access preamble sequence x_(u,v)(n), where x_(u,v)(n) satisfies x_(u,v)(n)=x_(u)((n+C_(v))modN_(ZC)), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

${{x_{u}(n)} = e^{{- j}\frac{\pi\;{{un}{({n + 1})}}}{N_{ZC}}}},$ 0≤n≤N_(ZC)−1, N_(ZC) is a sequence length of x_(u)(n), mod represents a modulo operation, and

C_(v) satisfies:

$C_{v} = \left\{ {\begin{matrix} {{d_{start}\left\lfloor {v/n_{shift}^{RA}} \right\rfloor} + {\left( {v\;{mod}\; n_{shift}^{RA}} \right)N_{CS}}} & \begin{matrix} {{v = 0},1,\ldots\mspace{14mu},{{n_{group}^{RA}n_{shift}^{RA}} +}} \\ {{\overset{\_}{n}}_{shift}^{RA} - 1} \end{matrix} \\ {{\overset{\_}{\overset{\_}{d}}}_{start} + {\left( {v - {n_{shift}^{RA}n_{group}^{RA}} - {\overset{\_}{n}}_{shift}^{RA}} \right)N_{CS}}} & \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA}}},\ldots\mspace{14mu},} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} + \left( {v - {n_{shift}^{RA}n_{group}^{RA}} -} \right.} \\ {\left. {{\overset{\_}{n}}_{shift}^{RA} - {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} {v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} +}} \\ {{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA},\ldots\mspace{14mu},{{n_{shift}^{RA}n_{group}^{RA}} +}} \\ {{\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} - 1} \end{matrix} \end{matrix},} \right.$ where N_(CS) is an integer; and

for

${\frac{N_{ZC} + N_{CS}}{4} \leq d_{u} < {\frac{2}{7}N_{ZC}}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$\mspace{20mu}{n_{shift}^{RA} = \left\lfloor \frac{{4d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor}$   d_(start) = 4d_(u) − N_(ZC) + n_(shift)^(RA) ⋅ N_(CS) $\mspace{20mu}{n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor}$ $\mspace{20mu}{{\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {3d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}}$ $\mspace{20mu}{{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u} - {n_{group}^{RA} \cdot d_{start}}},{{4d_{u}} - N_{ZC} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor}$ $\mspace{20mu}{{\overset{\_}{\overset{\_}{d}}}_{start} = {N_{ZC} - {3d_{u}} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}}$ ${\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = {\left\lfloor {\left( {{\left( {1 - {\min\left( {1,{\overset{\_}{n}}_{shift}^{RA}} \right)}} \right)\left( {d_{u} - {n_{group}^{RA} \cdot d_{start}}} \right)} + {{\min\left( {1,{\overset{\_}{n}}_{shift}^{RA}} \right)}\left( {{4d_{u}} - N_{ZC} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}} \right)}} \right)/N_{CS}} \right\rfloor - {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}}$ $\mspace{20mu}{{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = {N_{ZC} - {2d_{u}} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}N_{CS}}}},}$

where d_(u) satisfies:

$d_{u}\left\{ {\begin{matrix} p & {0 \leq p < {N_{ZC}/2}} \\ {N_{ZC} - p} & {{otherwise}\mspace{14mu}({otherwise})} \end{matrix},} \right.$ and

P is defined as a smallest nonnegative integer that satisfies (p×u)modN_(ZC)=1.

The base station receives the random access preamble sequence according to the foregoing method. Therefore, when different terminal devices simultaneously send random access preamble sequences and the random access preamble sequences of the different terminal devices correspond to different C_(v), mutual interference between the terminal devices can be avoided, thereby improving a success rate of random access.

According to a seventh aspect, an embodiment of this application provides a terminal device. The terminal device has a function of implementing behavior of the terminal device in the foregoing method. The function may be implemented by hardware or may be implemented by hardware by executing corresponding software. The hardware or software includes one or more modules corresponding to the foregoing function. The modules may be software and/or hardware.

The terminal device includes:

a processing unit, configured to determine a random access preamble sequence x_(u,v)(n), wherein x_(u,v)(n) satisfies x_(u,v)(n)=x_(u)((n+C_(v))modN_(ZC)), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

${{x_{u}(n)} = e^{{- j}\frac{\pi\;{{un}{({n + 1})}}}{N_{ZC}}}},$ 0≤n≤N_(ZC)−1, N_(ZC) is a sequence length of x_(u)(n), mod represents a modulo operation, and

C_(v) satisfies:

$C_{v} = \left\{ {\begin{matrix} {{d_{start}\left\lfloor {v/n_{shift}^{RA}} \right\rfloor} + {\left( {v\;{mod}\; n_{shift}^{RA}} \right)N_{CS}}} & \begin{matrix} {{v = 0},1,\ldots\mspace{14mu},{{n_{group}^{RA}n_{shift}^{RA}} +}} \\ {{\overset{\_}{n}}_{shift}^{RA} - 1} \end{matrix} \\ {{\overset{\_}{\overset{\_}{d}}}_{start} + {\left( {v - {n_{shift}^{RA}n_{group}^{RA}} - {\overset{\_}{n}}_{shift}^{RA}} \right)N_{CS}}} & \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA}}},\ldots\mspace{14mu},} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} + \left( {v - {n_{shift}^{RA}n_{group}^{RA}} -} \right.} \\ {\left. {{\overset{\_}{n}}_{shift}^{RA} - {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} {v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} +}} \\ {{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA},\ldots\mspace{14mu},{{n_{shift}^{RA}n_{group}^{RA}} +}} \\ {{\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} - 1} \end{matrix} \end{matrix},} \right.$ where N_(CS) is an integer; and

for

${\frac{N_{ZC} + N_{CS}}{4} \leq d_{u} < {\frac{2}{7}N_{ZC}}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$\mspace{20mu}{n_{shift}^{RA} = \left\lfloor \frac{{4d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor}$   d_(start) = 4d_(u) − N_(ZC) + n_(shift)^(RA) ⋅ N_(CS) $\mspace{20mu}{n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor}$ $\mspace{20mu}{{\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {3d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}}$ $\mspace{20mu}{{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u} - {n_{group}^{RA} \cdot d_{start}}},{{4d_{u}} - N_{ZC} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor}$ $\mspace{20mu}{{\overset{\_}{\overset{\_}{d}}}_{start} = {N_{ZC} - {3d_{u}} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}}$ ${\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = {\left\lfloor {\left( {{\left( {1 - {\min\left( {1,{\overset{\_}{n}}_{shift}^{RA}} \right)}} \right)\left( {d_{u} - {n_{group}^{RA} \cdot d_{start}}} \right)} + {{\min\left( {1,{\overset{\_}{n}}_{shift}^{RA}} \right)}\left( {{4d_{u}} - N_{ZC} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}} \right)}} \right)/N_{CS}} \right\rfloor - {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}}$ $\mspace{20mu}{{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = {N_{ZC} - {2d_{u}} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}N_{CS}}}},}$

where d_(u) satisfies:

$d_{u} = \left\{ {\begin{matrix} p & {0 \leq p < {N_{ZC}/2}} \\ {N_{ZC} - p} & {{otherwise}\mspace{14mu}({otherwise})} \end{matrix},} \right.$ and

P is defined as a smallest nonnegative integer that satisfies (p×u)modN_(ZC)=1; and

a sending unit, configured to send x_(u,v)(n).

According to an eighth aspect, an embodiment of this application provides a base station. The base station has a function of implementing behavior of the base station in the foregoing method. The function may be implemented by hardware or may be implemented by hardware by executing corresponding software. The hardware or software includes one or more modules corresponding to the foregoing function.

The base station includes:

a receiving unit, configured to receive a random access preamble sequence signal; and

a processing unit, configured to process the random access preamble sequence signal based on a random access preamble sequence x_(u,v)(n), where x_(u,v)(n) satisfies x_(u,v)(n)=x_(u)((n+C_(v))modN_(ZC)), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

${{x_{u}(n)} = e^{{- j}\frac{\pi\;{{un}{({n + 1})}}}{N_{ZC}}}},$ 0≤n≤N_(ZC)−1, N_(ZC) is a sequence length of x_(u)(n), mod represents a modulo operation, and

C_(v) satisfies:

$C_{v} = \left\{ {\begin{matrix} {{d_{start}\left\lfloor {v/n_{shift}^{RA}} \right\rfloor} + {\left( {v{mod}n}_{shift}^{RA} \right)N_{CS}}} & \begin{matrix} {{v = 0},1,\ldots\mspace{14mu},{{n_{group}^{RA}n_{shift}^{RA}} +}} \\ {{\overset{\_}{n}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\overset{\_}{\_}}{d}}_{start} +} \\ {\left( {v - {n_{shift}^{RA}n_{group}^{RA}} - {\overset{\_}{n}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} {{{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA}}},\ldots\mspace{14mu},}\;} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\overset{\overset{\_}{\_}}{\_}}{d}}_{start} + \left( {v - {n_{shift}^{RA}n_{group}^{RA}} -} \right.} \\ {\left. {{\overset{\_}{n}}_{shift}^{RA} - {\overset{\overset{\_}{\_}}{n}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\overset{\_}{\_}}{n}}_{shift}^{RA}}},\ldots\mspace{14mu},} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} +} \end{matrix} \\ {{\overset{\overset{\overset{\_}{\_}}{\_}}{n}}_{shift}^{RA} - 1} \end{matrix} \end{matrix},} \right.$ where N_(CS) is an integer; and

for

${\frac{N_{ZC} + N_{CS}}{4} \leq d_{u} < {\frac{2}{7}N_{ZC}}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$\mspace{79mu}{n_{shift}^{RA} = \left\lfloor \frac{{4d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor}$      d_(start) = 4d_(u) − N_(ZC) + n_(shift)^(RA) ⋅ N_(CS) $\mspace{79mu}{n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor}$ $\mspace{76mu}{{\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {3d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}}$ ${\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u} - {n_{group}^{RA} \cdot d_{start}}},{{4d_{u}} - N_{ZC} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor$ $\mspace{79mu}{{\overset{\overset{\_}{\_}}{d}}_{start} = {N_{ZC} - {3d_{u}} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}}$ ${\overset{\overset{\overset{\_}{\_}}{\_}}{n}}_{shift}^{RA} = {\left\lfloor {\left( {{\left( {1 - {\min\left( {1,{\overset{\_}{n}}_{shift}^{RA}} \right)}} \right)\left( {d_{u} - {n_{group}^{RA} \cdot d_{start}}} \right)} + {{\min\left( {1,{\overset{\_}{n}}_{shift}^{RA}} \right)}\left( {{4d_{u}} - N_{ZC} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}} \right)}} \right)/N_{CS}} \right\rfloor - {\overset{\overset{\_}{\_}}{n}}_{shift}^{RA}}$ $\mspace{79mu}{{{\overset{\overset{\overset{\_}{\_}}{\_}}{d}}_{start} = {N_{ZC} - {2d_{u}} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\overset{\_}{\_}}{n}}_{shift}^{RA}N_{CS}}}},}$

where d_(u) satisfies:

$d_{u} = \left\{ {\begin{matrix} p & {0 \leq p < {N_{ZC}/2}} \\ {N_{ZC} - p} & {{otherwise}\mspace{14mu}({otherwise})} \end{matrix},} \right.$ and

P is defined as a smallest nonnegative integer that satisfies (p×u)modN_(ZC)=1.

According to a ninth aspect, an embodiment of this application provides a method for sending a random access preamble sequence. The method includes:

sending, by a terminal device, a random access preamble sequence x_(u,v)(n), where x_(u,v)(n) satisfies x_(u,v)(n)=x_(u)((n+C_(v))modN_(ZC)), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

${{x_{u}\mspace{14mu}(n)} = e^{{- j}\frac{\pi\;{{un}{({n + 1})}}}{N_{ZC}}}},$ 0≤n≤N_(ZC)−1, N_(ZC) is a sequence length of x_(u)(n), mod represents a modulo operation, and

C_(v) satisfies:

$C_{v} = \left\{ {\begin{matrix} {{d_{start}\left\lfloor {v/n_{shift}^{RA}} \right\rfloor} + {\left( {v{mod}n}_{shift}^{RA} \right)N_{CS}}} & \begin{matrix} {{v = 0},1,\ldots\mspace{14mu},{{n_{group}^{RA}n_{shift}^{RA}} +}} \\ {{\overset{\_}{n}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\overset{\_}{\_}}{d}}_{start} +} \\ {\left( {v - {n_{shift}^{RA}n_{group}^{RA}} - {\overset{\_}{n}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} {{{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA}}},\ldots\mspace{14mu},}\;} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\overset{\overset{\_}{\_}}{\_}}{d}}_{start} + \left( {v - {n_{shift}^{RA}n_{group}^{RA}} -} \right.} \\ {\left. {{\overset{\_}{n}}_{shift}^{RA} - {\overset{\overset{\_}{\_}}{n}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\overset{\_}{\_}}{n}}_{shift}^{RA}}},\ldots\mspace{14mu},} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} +} \end{matrix} \\ {{\overset{\overset{\overset{\_}{\_}}{\_}}{n}}_{shift}^{RA} - 1} \end{matrix} \end{matrix},} \right.$ where N_(CS) is an integer; and

for

${{\frac{2}{7}N_{ZC}} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{3}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {3d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = N_(ZC) − 3d_(u) + n_(shift)^(RA) ⋅ N_(CS) $\mspace{11mu}{n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor}$ $\;{{\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{{4d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}}$ $\;{{\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u} - {n_{group}^{RA} \cdot d_{start}}},{N_{ZC} - {3d_{u}} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor}$ $\;{{\overset{\overset{\_}{\_}}{d}}_{start} = {d_{u} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}}$ ${{\overset{\overset{\overset{\_}{\_}}{\_}}{n}}_{shift}^{RA} = 0},{{\overset{\overset{\overset{\_}{\_}}{\_}}{d}}_{start} = 0},{d_{u} = \left\{ {\begin{matrix} p & {0 \leq p < {N_{ZC}/2}} \\ {N_{ZC} - p} & {{otherwise}\mspace{14mu}({otherwise})} \end{matrix},} \right.}$ where d_(u) satisfies: and

P is defined as a smallest nonnegative integer that satisfies (p×u)modN_(ZC)=1.

When the terminal device sends the random access preamble sequence according to the foregoing method, a success rate of random access can be improved.

According to a tenth aspect, an embodiment of this application provides a method for receiving a random access preamble sequence. The method includes:

receiving, by a base station, a random access preamble sequence signal based on a random access preamble sequence x_(u,v)(n), where x_(u,v)(n) satisfies x_(u,v)(n)=x_(u)((n+C_(v))modN_(ZC)), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

${{x_{u}\mspace{14mu}(n)} = e^{{- j}\frac{\pi\;{{un}{({n + 1})}}}{N_{ZC}}}},$ 0≤n≤N_(ZC)−1, N_(ZC) is a sequence length of x_(u)(n), mod represents a modulo operation, and

C_(v) satisfies:

$C_{v} = \left\{ \begin{matrix} {{d_{start}\left\lfloor {v/n_{shift}^{RA}} \right\rfloor} + {\left( {v{mod}n}_{shift}^{RA} \right)N_{CS}}} & \begin{matrix} {{v = 0},1,\ldots\mspace{14mu},{{n_{group}^{RA}n_{shift}^{RA}} +}} \\ {{\overset{\_}{n}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\overset{\_}{\_}}{d}}_{start} +} \\ {\left( {v - {n_{shift}^{RA}n_{group}^{RA}} - {\overset{\_}{n}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} {{{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA}}},\ldots\mspace{14mu},}\;} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\overset{\overset{\_}{\_}}{\_}}{d}}_{start} + \left( {v - {n_{shift}^{RA}n_{group}^{RA}} -} \right.} \\ {\left. {{\overset{\_}{n}}_{shift}^{RA} - {\overset{\overset{\_}{\_}}{n}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\overset{\_}{\_}}{n}}_{shift}^{RA}}},\ldots\mspace{14mu},} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} +} \end{matrix} \\ {{\overset{\overset{\overset{\_}{\_}}{\_}}{n}}_{shift}^{RA} - 1} \end{matrix} \end{matrix} \right.$ where N_(CS) is an integer; and

for

${{\frac{2}{7}N_{ZC}} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{3}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {3d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = N_(ZC) − 3d_(u) + n_(shift)^(RA) ⋅ N_(CS) $\mspace{11mu}{n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor}$ $\;{{\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{{4d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}}$ $\;{{\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u} - {n_{group}^{RA} \cdot d_{start}}},{N_{ZC} - {3d_{u}} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor}$ $\;{{\overset{\overset{\_}{\_}}{d}}_{start} = {d_{u} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}}$ ${{\overset{\overset{\overset{\_}{\_}}{\_}}{n}}_{shift}^{RA} = 0},{{\overset{\overset{\overset{\_}{\_}}{\_}}{d}}_{start} = 0},{d_{u} = \left\{ {\begin{matrix} p & {0 \leq p < {N_{ZC}/2}} \\ {N_{ZC} - p} & {{otherwise}\mspace{14mu}({otherwise})} \end{matrix},} \right.}$ where d_(u) satisfies: and

P is defined as a smallest nonnegative integer that satisfies (p×u)modN_(ZC)=1.

The base station receives the random access preamble sequence according to the foregoing method. Therefore, when different terminal devices simultaneously send random access preamble sequences and the random access preamble sequences of the different terminal devices correspond to different C_(v), mutual interference between the terminal devices can be avoided, thereby improving a success rate of random access.

According to an eleventh aspect, an embodiment of this application provides a terminal device. The terminal device has a function of implementing behavior of the terminal device in the foregoing method. The function may be implemented by hardware or may be implemented by hardware by executing corresponding software. The hardware or software includes one or more modules corresponding to the foregoing function. The modules may be software and/or hardware.

The terminal device includes:

a processing unit, configured to determine a random access preamble sequence x_(u,v)(n), where x_(u,v)(n) satisfies x_(u,v)(n)=x_(u)((n+C_(V))modN_(ZC)), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

${{x_{u}\mspace{14mu}(n)} = e^{{- j}\frac{\pi\;{{un}{({n + 1})}}}{N_{ZC}}}},$ 0≤n≤N_(ZC)−1, N_(ZC) is a sequence length of x_(u)(n), mod represents a modulo operation, and

C_(v) satisfies:

$C_{v} = \left\{ \begin{matrix} {{d_{start}\left\lfloor {v/n_{shift}^{RA}} \right\rfloor} + {\left( {v{mod}n}_{shift}^{RA} \right)N_{CS}}} & \begin{matrix} {{v = 0},1,\ldots\mspace{14mu},{{n_{group}^{RA}n_{shift}^{RA}} +}} \\ {{\overset{\_}{n}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\overset{\_}{\_}}{d}}_{start} +} \\ {\left( {v - {n_{shift}^{RA}n_{group}^{RA}} - {\overset{\_}{n}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} {{{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA}}},\ldots\mspace{14mu},}\;} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\overset{\overset{\_}{\_}}{\_}}{d}}_{start} + \left( {v - {n_{shift}^{RA}n_{group}^{RA}} -} \right.} \\ {\left. {{\overset{\_}{n}}_{shift}^{RA} - {\overset{\overset{\_}{\_}}{n}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\overset{\_}{\_}}{n}}_{shift}^{RA}}},\ldots\mspace{14mu},} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} +} \end{matrix} \\ {{\overset{\overset{\overset{\_}{\_}}{\_}}{n}}_{shift}^{RA} - 1} \end{matrix} \end{matrix} \right.$ where N_(CS) is an integer; and

for

${{\frac{2}{7}N_{ZC}} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{3}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy: where d_(u) satisfies

$n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {3d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = N_(ZC) − 3d_(u) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{{4d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u} - {n_{group}^{RA} \cdot d_{start}}},{N_{ZC} - {3d_{u}} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor$ ${\overset{\_}{\overset{\_}{d}}}_{start} = {d_{u} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}$ ${{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0},{d_{u} = \left\{ {\begin{matrix} p & {0 \leq p < {N_{ZC}/2}} \\ {N_{ZC} - p} & {{otherwise}\mspace{14mu}({otherwise})} \end{matrix},} \right.}$ and

P is defined as a smallest nonnegative integer that satisfies (p×u)modN_(ZC)=1; and

a sending unit, configured to send x_(u,v)(n).

According to a twelfth aspect, an embodiment of this application provides a base station. The base station has a function of implementing behavior of the base station in the foregoing method. The function may be implemented by hardware or may be implemented by hardware by executing corresponding software. The hardware or software includes one or more modules corresponding to the foregoing function.

The base station includes:

a receiving unit, configured to receive a random access preamble sequence signal; and

a processing unit, configured to process the random access preamble sequence signal based on a random access preamble sequence x_(u,v)(n), where x_(u,v)(n) satisfies x_(u,v)(n)=x_(u)((n+C_(v))modN_(ZC)), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

${{x_{u}(n)} = e^{{- j}\frac{\pi\;{{un}{({n + 1})}}}{N_{ZC}}}},$ 0≤n≤N_(ZC)−1, N_(ZC) is a sequence length of x_(u)(n), mod represents a modulo operation, and

C_(v) satisfies:

$C_{v} = \left\{ \begin{matrix} {{d_{start}\left\lfloor {v/n_{shift}^{RA}} \right\rfloor} + {\left( {v\;{mod}\; n_{shift}^{RA}} \right)N_{CS}}} & {{v = 0},1,\ldots\mspace{14mu},{{n_{group}^{RA}n_{shift}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} - 1}} \\ {{\overset{\_}{\overset{\_}{d}}}_{start} + {\left( {v - {n_{shift}^{RA}n_{group}^{RA}} - {\overset{\_}{n}}_{shift}^{RA}} \right)N_{CS}}} & \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA}}},\ldots\mspace{14mu},} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} + \left( {v - {n_{shift}^{RA}n_{group}^{RA}} -} \right.} \\ {\left. {{\overset{\_}{n}}_{shift}^{RA} - {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}}},\ldots\mspace{14mu},} \\ {{{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} - 1},} \end{matrix} \end{matrix} \right.$ where N_(CS) is an integer; and

for

${{\frac{2}{7}N_{ZC}} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{3}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {3d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = N_(ZC) − 3d_(u) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{{4d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u} - {n_{group}^{RA} \cdot d_{start}}},{N_{ZC} - {3d_{u}} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor$ ${\overset{\_}{\overset{\_}{d}}}_{start} = {d_{u} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}$ ${{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0},$ where d_(u) satisfies:

$d_{u} = \left\{ {\begin{matrix} p & {0 \leq p < {N_{ZC}/2}} \\ {N_{ZC} - p} & {{otherwise}\mspace{14mu}({otherwise})} \end{matrix},} \right.$ and

P is defined as a smallest nonnegative integer that satisfies (p×u)modN_(ZC)=1.

According to a thirteenth aspect, an embodiment of this application provides a method for sending a random access preamble sequence. The method includes:

sending, by a terminal device, a random access preamble sequence x_(u,v)(n), where x_(u,v)(n) satisfies x_(u,v)(n)=x_(u)((n+C_(v))modN_(ZC)), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

${{x_{u}(n)} = e^{{- j}\frac{{\pi\;{{un}{({n + 1})}}}\;}{N_{ZC}}}},$ 0≤n≤N_(ZC)−1, N_(ZC) is a sequence length of x_(u)(n), mod represents a modulo operation, and C_(v) satisfies:

$C_{v} = \left\{ \begin{matrix} {{d_{start}\left\lfloor {v/n_{shift}^{RA}} \right\rfloor} + {\left( {v\;{mod}\; n_{shift}^{RA}} \right)N_{CS}}} & {{v = 0},1,\ldots\mspace{14mu},{{n_{group}^{RA}n_{shift}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} - 1}} \\ {{\overset{\_}{\overset{\_}{d}}}_{start} + {\left( {v - {n_{shift}^{RA}n_{group}^{RA}} - {\overset{\_}{n}}_{shift}^{RA}} \right)N_{CS}}} & \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA}}},\ldots\mspace{14mu},} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} + \left( {v - {n_{shift}^{RA}n_{group}^{RA}} -} \right.} \\ {\left. {{\overset{\_}{n}}_{shift}^{RA} - {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}}},\ldots\mspace{14mu},} \\ {{{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} - 1},} \end{matrix} \end{matrix} \right.$ where N_(CS) is an integer; and

for

${\frac{N_{ZC} + N_{CS}}{3} \leq d_{u} < \frac{2N_{ZC}}{5}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{{3d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor$ d_(start) = 3d_(u) − N_(ZC) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {2d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{d}}}_{start} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0},$

where d_(u) satisfies:

$d_{u} = \left\{ {\begin{matrix} p & {0 \leq p < {N_{ZC}/2}} \\ {N_{ZC} - p} & {{otherwise}\mspace{14mu}({otherwise})} \end{matrix},} \right.$ and

P is defined as a smallest nonnegative integer that satisfies (p×u)modN_(ZC)=1.

When the terminal device sends the random access preamble sequence according to the foregoing method, a success rate of random access can be improved.

According to a fourteenth aspect, an embodiment of this application provides a method for receiving a random access preamble sequence. The method includes:

receiving, by a base station, a random access preamble sequence signal based on a random access preamble sequence x_(u,v)(n), where x_(u,v)(n) satisfies x_(u,v)(n)=x_(u)((n+C_(v))modN_(ZC)), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

${{x_{u}(n)} = e^{{- j}\frac{\pi\;{{un}{({n + 1})}}}{N_{ZC}}}},$ 0≤n≤N_(ZC)−1, N_(ZC) is a sequence length of x_(u)(n), mod represents a modulo operation, and C_(v) satisfies:

$C_{v} = \left\{ \begin{matrix} {{d_{start}\left\lfloor {v/n_{shift}^{RA}} \right\rfloor} + {\left( {v\;{mod}\; n_{shift}^{RA}} \right)N_{CS}}} & {{v = 0},1,\ldots\mspace{14mu},{{n_{group}^{RA}n_{shift}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} - 1}} \\ {{\overset{\_}{\overset{\_}{d}}}_{start} + {\left( {v - {n_{shift}^{RA}n_{group}^{RA}} - {\overset{\_}{n}}_{shift}^{RA}} \right)N_{CS}}} & \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA}}},\ldots\mspace{14mu},} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} + \left( {v - {n_{shift}^{RA}n_{group}^{RA}} -} \right.} \\ {\left. {{\overset{\_}{n}}_{shift}^{RA} - {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}}},\ldots\mspace{14mu},} \\ {{{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} - 1},} \end{matrix} \end{matrix} \right.$ where N_(CS) is an integer; and

for

${\frac{N_{ZC} + N_{CS}}{3} \leq d_{u} < \frac{2N_{ZC}}{5}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{{3d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor$ d_(start) = 3d_(u) − N_(ZC) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {2d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{d}}}_{start} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0},$

where d_(u) satisfies:

$d_{u} = \left\{ {\begin{matrix} p & {0 \leq p < {N_{ZC}/2}} \\ {N_{ZC} - p} & {{otherwise}\mspace{14mu}({otherwise})} \end{matrix},} \right.$ and

P is defined as a smallest nonnegative integer that satisfies (p×u)modN_(ZC)=1.

The base station receives the random access preamble sequence according to the foregoing method. Therefore, when different terminal devices simultaneously send random access preamble sequences and the random access preamble sequences of the different terminal devices correspond to different C_(v), mutual interference between the terminal devices can be avoided, thereby improving a success rate of random access.

According to a fifteenth aspect, an embodiment of this application provides a terminal device. The terminal device has a function of implementing behavior of the terminal device in the foregoing method. The function may be implemented by hardware or may be implemented by hardware by executing corresponding software. The hardware or software includes one or more modules corresponding to the foregoing function. The modules may be software and/or hardware.

The terminal device includes:

a processing unit, configured to determine a random access preamble sequence x_(u,v)(n), where x_(u,v)(n) satisfies x_(u,v)(n)=x_(u)((n+C_(v))modN_(ZC)), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

${{x_{u}(n)} = e^{{- j}\frac{\pi\; u\;{n{({n + 1})}}}{N_{ZC}}}},$ 0≤n≤N_(ZC)−1, N_(ZC) is a sequence length of x_(u)(n), mod represents a modulo operation, and C_(v) satisfies:

$C_{v} = \left\{ \begin{matrix} \begin{matrix} {{d_{start}\left\lfloor {v/n_{shift}^{RA}} \right\rfloor} +} \\ {\left( {v{mod}n}_{shift}^{RA} \right\rfloor N_{CS}} \end{matrix} & \begin{matrix} {{v = 0},1,\ldots\mspace{14mu},} \\ {{n_{group}^{RA}n_{shift}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\_}{\overset{\_}{d}}}_{start} +} \\ {\left( {v - {n_{shift}^{RA}n_{group}^{RA}} - {\overset{\_}{n}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} {{{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA}}},\ldots\mspace{14mu},}\mspace{11mu}} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} +} \\ \begin{matrix} \left( {v - {n_{shift}^{RA}n_{group}^{RA}} -} \right. \\ {\left. {{\overset{\_}{n}}_{shift}^{RA} - {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} \end{matrix} & \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}}},\ldots\mspace{14mu},} \\ {{{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} - 1},} \end{matrix} \end{matrix} \right.$ where N_(CS) is an integer; and

for

${\frac{N_{ZC} + N_{CS}}{3} \leq d_{u} < \frac{2N_{ZC}}{5}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{{3d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor$ d_(start) = 3d_(u) − N_(ZC) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {2d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{d}}}_{start} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0},$

where d_(u) satisfies:

$d_{u} = \left\{ {\begin{matrix} p & {0 \leq p < {N_{ZC}/2}} \\ {N_{ZC} - p} & {{otherwise}\mspace{14mu}({otherwise})} \end{matrix},} \right.$ and

P is defined as a smallest nonnegative integer that satisfies (p×u)modN_(ZC)=1; and

a sending unit, configured to send x_(u,v)(n).

According to a sixteenth aspect, an embodiment of this application provides a base station. The base station has a function of implementing behavior of the base station in the foregoing method. The function may be implemented by hardware or may be implemented by hardware by executing corresponding software. The hardware or software includes one or more modules corresponding to the foregoing function.

The base station includes:

a receiving unit, configured to receive a random access preamble sequence signal; and

a processing unit, configured to process the random access preamble sequence signal based on a random access preamble sequence x_(u,v)(n), where x_(u,v)(n) satisfies x_(u,v)(n)=x_(u)((n+C_(v))modN_(ZC)), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

${{x_{u}(n)} = e^{{- j}\frac{\pi\; u\;{n{({n + 1})}}}{N_{ZC}}}},$ 0≤n≤N_(ZC)−1, N_(ZC) is a sequence length of x_(u)(n), mod represents a modulo operation, and C_(v) satisfies:

$C_{v} = \left\{ \begin{matrix} \begin{matrix} {{d_{start}\left\lfloor {v/n_{shift}^{RA}} \right\rfloor} +} \\ {\left( {v{mod}n}_{shift}^{RA} \right\rfloor N_{CS}} \end{matrix} & \begin{matrix} {{v = 0},1,\ldots\mspace{14mu},} \\ {{n_{group}^{RA}n_{shift}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\_}{\overset{\_}{d}}}_{start} +} \\ {\left( {v - {n_{shift}^{RA}n_{group}^{RA}} - {\overset{\_}{n}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} {{{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA}}},\ldots\mspace{14mu},}\mspace{11mu}} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} +} \\ \begin{matrix} \left( {v - {n_{shift}^{RA}n_{group}^{RA}} -} \right. \\ {\left. {{\overset{\_}{n}}_{shift}^{RA} - {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} \end{matrix} & \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}}},\ldots\mspace{14mu},} \\ {{{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} - 1},} \end{matrix} \end{matrix} \right.$ where N_(CS) is an integer; and

for

${\frac{N_{ZC} + N_{CS}}{3} \leq d_{u} < \frac{2N_{ZC}}{5}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{{3d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor$ d_(start) = 3d_(u) − N_(ZC) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {2d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{d}}}_{start} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0},$

where d_(u) satisfies:

$d_{u} = \left\{ {\begin{matrix} p & {0 \leq p < {N_{ZC}/2}} \\ {N_{ZC} - p} & {{otherwise}\mspace{14mu}({otherwise})} \end{matrix},} \right.$ and

P is defined as a smallest nonnegative integer that satisfies (p×u)modN_(ZC)=1.

According to a seventeenth aspect, an embodiment of this application provides a method for sending a random access preamble sequence. The method includes:

sending, by a terminal device, a random access preamble sequence x_(u,v)(n), where x_(u,v)(n) satisfies x_(u,v)(n)=x_(u)((n+C_(v))modN_(ZC)), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

${{x_{u}(n)} = e^{{- j}\frac{\pi\; u\;{n{({n + 1})}}}{N_{ZC}}}},$ 0≤n≤N_(ZC)−1, N_(ZC) is a sequence length of x_(u)(n), mod represents a modulo operation, and C_(v) satisfies:

$C_{v} = \left\{ \begin{matrix} \begin{matrix} {{d_{start}\left\lfloor {v/n_{shift}^{RA}} \right\rfloor} +} \\ {\left( {v{mod}n}_{shift}^{RA} \right\rfloor N_{CS}} \end{matrix} & \begin{matrix} {{v = 0},1,\ldots\mspace{14mu},} \\ {{n_{group}^{RA}n_{shift}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\_}{\overset{\_}{d}}}_{start} +} \\ {\left( {v - {n_{shift}^{RA}n_{group}^{RA}} - {\overset{\_}{n}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} {{{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA}}},\ldots\mspace{14mu},}\mspace{11mu}} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} +} \\ \begin{matrix} \left( {v - {n_{shift}^{RA}n_{group}^{RA}} -} \right. \\ {\left. {{\overset{\_}{n}}_{shift}^{RA} - {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} \end{matrix} & \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}}},\ldots\mspace{14mu},} \\ {{{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} - 1},} \end{matrix} \end{matrix} \right.$ where N_(CS) is an integer; and

for

${\frac{2N_{ZC}}{5} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{2}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {2d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = 2(N_(ZC) − 2d_(u)) + n_(shift)^(RA) ⋅ N_(CS) ${n_{group}^{RA} = {{\left\lfloor \frac{N_{ZC} - d_{u}}{d_{start}} \right\rfloor{\overset{\_}{n}}_{shift}^{RA}} = {{{\max\left( {\left\lfloor \frac{{3d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}} = 0}}},{{\overset{\_}{\overset{\_}{d}}}_{start} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0},$

where d_(u) satisfies:

$d_{u} = \left\{ {\begin{matrix} p & {0 \leq p < {N_{ZC}/2}} \\ {N_{ZC} - p} & {{otherwise}\mspace{14mu}({otherwise})} \end{matrix},} \right.$ and

P is defined as a smallest nonnegative integer that satisfies (p×u)modN_(ZC)=1.

When the terminal device sends the random access preamble sequence according to the foregoing method, a success rate of random access can be improved.

According to an eighteenth aspect, an embodiment of this application provides a method for receiving a random access preamble sequence. The method includes:

receiving, by a base station, a random access preamble sequence signal based on a random access preamble sequence x_(u,v)(n), where x_(u,v)(n) satisfies x_(u,v)(n)=x_(u)((n+C_(v))modN_(ZC)), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

${{x_{u}(n)} = e^{{- j}\frac{\pi\; u\;{n{({n + 1})}}}{N_{ZC}}}},$ 0≤n≤N_(ZC)−1, N_(ZC) is a sequence length of x_(u)(n), mod represents a modulo operation, and C_(v) satisfies:

$C_{v} = \left\{ \begin{matrix} \begin{matrix} {{d_{start}\left\lfloor {v/n_{shift}^{RA}} \right\rfloor} +} \\ {\left( {v\;{mod}\; n_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} {{v = 0},1,\ldots\mspace{14mu},} \\ {{n_{group}^{RA}n_{shift}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\_}{\overset{\_}{d}}}_{start} +} \\ {\left( {v - {n_{shift}^{RA}n_{group}^{RA}} - {\overset{\_}{n}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA}}},\ldots\mspace{14mu},} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} +} \\ \begin{matrix} \left( {v - {n_{shift}^{RA}n_{group}^{RA}} -} \right. \\ {\left. {{\overset{\_}{n}}_{shift}^{RA} - {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} \end{matrix} & \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}}},\ldots\mspace{14mu},} \\ {{{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA}},{{+ {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}} + {\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} - 1},} \end{matrix} \end{matrix} \right.$ where N_(CS) is an integer; and

for

${\frac{2\; N_{ZC}}{5} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{2}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {2d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = 2(N_(ZC) − 2d_(u)) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{N_{ZC} - d_{u}}{d_{start}} \right\rfloor$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{{3d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{d}}}_{start} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0},$

where d_(u) satisfies:

$d_{u} = \left\{ {\begin{matrix} p & {0 \leq p < {N_{ZC}/2}} \\ {N_{ZC} - p} & {{otherwise}\mspace{14mu}({otherwise})} \end{matrix},} \right.$ and

P is defined as a smallest nonnegative integer that satisfies (p×u)modN_(ZC)=1.

The base station receives the random access preamble sequence according to the foregoing method. Therefore, when different terminal devices simultaneously send random access preamble sequences and the random access preamble sequences of the different terminal devices correspond to different C_(v), mutual interference between the terminal devices can be avoided, thereby improving a success rate of random access.

According to a nineteenth aspect, an embodiment of this application provides a terminal device. The terminal device has a function of implementing behavior of the terminal device in the foregoing method. The function may be implemented by hardware or may be implemented by hardware by executing corresponding software. The hardware or software includes one or more modules corresponding to the foregoing function. The modules may be software and/or hardware.

The terminal device includes:

a processing unit, configured to determine a random access preamble sequence x_(u,v)(n), where x_(u,v)(n) satisfies x_(u,v)(n)=x_(u)((n+C_(v))modN_(ZC)), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

${{x_{u}(n)} = e^{{- j}\frac{\pi\; u\;{n{({n + 1})}}}{N_{ZC}}}},$ 0≤n≤N_(ZC)−1, N_(ZC) is a sequence length of x_(u)(n), mod represents a modulo operation, and C_(v) satisfies:

$C_{v} = \left\{ \begin{matrix} \begin{matrix} {{d_{start}\left\lfloor {v/n_{shift}^{RA}} \right\rfloor} +} \\ {\left( {v\;{mod}\; n_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} {{v = 0},1,\ldots\mspace{14mu},} \\ {{n_{group}^{RA}n_{shift}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\_}{\overset{\_}{d}}}_{start} +} \\ {\left( {v - {n_{shift}^{RA}n_{group}^{RA}} - {\overset{\_}{n}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA}}},\ldots\mspace{14mu},} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} +} \\ \begin{matrix} \left( {v - {n_{shift}^{RA}n_{group}^{RA}} -} \right. \\ {\left. {{\overset{\_}{n}}_{shift}^{RA} - {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} \end{matrix} & \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}}},\ldots\mspace{14mu},} \\ {{{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA}},{{+ {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}} + {\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} - 1},} \end{matrix} \end{matrix} \right.$ where N_(CS) is an integer; and

for

${\frac{2\; N_{ZC}}{5} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{2}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {2d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = 2(N_(ZC) − 2d_(u)) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{N_{ZC} - d_{u}}{d_{start}} \right\rfloor$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{{3d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{d}}}_{start} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0},$

where d_(u) satisfies:

$d_{u} = \left\{ {\begin{matrix} p & {0 \leq p < {N_{ZC}/2}} \\ {N_{ZC} - p} & {{otherwise}\mspace{14mu}({otherwise})} \end{matrix},} \right.$ and

P is defined as a smallest nonnegative integer that satisfies (p×u)modN_(ZC)=1; and

a sending unit, configured to send x_(u,v)(n).

According to a twentieth aspect, an embodiment of this application provides a base station. The base station has a function of implementing behavior of the base station in the foregoing method. The function may be implemented by hardware or may be implemented by hardware by executing corresponding software. The hardware or software includes one or more modules corresponding to the foregoing function.

The base station includes:

a receiving unit, configured to receive a random access preamble sequence signal; and

a processing unit, configured to process the random access preamble sequence signal based on a random access preamble sequence x_(u,v)(n), where x_(u,v)(n) satisfies x_(u,v)(n)=x_(u)((n+C_(v))modN_(ZC)), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

${{x_{u}(n)} = e^{{- j}\frac{\pi\; u\;{n{({n + 1})}}}{N_{ZC}}}},$ 0≤n≤N_(ZC)−1, N_(ZC) is a sequence length of x_(u)(n), mod represents a modulo operation, and C_(v) satisfies:

$C_{v} = \left\{ \begin{matrix} \begin{matrix} {{d_{start}\left\lfloor {v/n_{shift}^{RA}} \right\rfloor} +} \\ {\left( {v\;{mod}\; n_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} {{v = 0},1,\ldots\mspace{14mu},} \\ {{n_{group}^{RA}n_{shift}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\_}{\overset{\_}{d}}}_{start} +} \\ {\left( {v - {n_{shift}^{RA}n_{group}^{RA}} - {\overset{\_}{n}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA}}},\ldots\mspace{14mu},} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} +} \\ \begin{matrix} \left( {v - {n_{shift}^{RA}n_{group}^{RA}} -} \right. \\ {\left. {{\overset{\_}{n}}_{shift}^{RA} - {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} \end{matrix} & \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}}},\ldots\mspace{14mu},} \\ {{{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} - 1},} \end{matrix} \end{matrix} \right.$ where N_(CS) is an integer; and

for

${\frac{2\; N_{ZC}}{5} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{2}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {2d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = 2(N_(ZC) − 2d_(u)) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{N_{ZC} - d_{u}}{d_{start}} \right\rfloor$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{{3d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{d}}}_{start} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0},$

where d_(u) satisfies:

$d_{u} = \left\{ {\begin{matrix} p & {0 \leq p < {N_{ZC}/2}} \\ {N_{ZC} - p} & {{otherwise}\mspace{14mu}({otherwise})} \end{matrix},} \right.$ and

P is defined as a smallest nonnegative integer that satisfies (p×u)modN_(ZC)=1.

In the third aspect, the fourth aspect, the seventh aspect, the eighth aspect, the tenth aspect, the twelfth aspect, the fifteenth aspect, the sixteenth aspect, the nineteenth aspect, and the twentieth aspect, the sending unit may be a transmitter, the receiving unit may be a receiver, and the processing unit may be a processor.

An embodiment of the present invention further provides a system. The system includes the terminal device and the base station in the foregoing embodiments.

Compared with the prior art, when the terminal device performs uplink random access, mutual interference caused due to impact of a Doppler frequency shift can be avoided by using the solutions provided in this application. When the base station detects the received random access preamble sequence, a vagueness problem during detection can be avoided by using the solutions provided in this application. In this way, the solutions provided in this application can improve a success rate of random access and reduce a random access time.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a schematic diagram of a communications system according to an embodiment of the present invention;

FIG. 2a is a schematic diagram of a terminal device cyclic shift obtained according to the prior art when u=220 and Ncs=15;

FIG. 2b is a schematic diagram of a terminal device cyclic shift obtained according to an embodiment of the present invention when u=220 and Ncs=15;

FIG. 3 is a schematic flowchart of a method for sending a random access preamble sequence according to an embodiment of the present invention;

FIG. 4 is a schematic block diagram of a terminal device according to an embodiment of the present invention;

FIG. 5 is a schematic block diagram of a base station according to an embodiment of the present invention;

FIG. 6 is a schematic block diagram of a terminal device according to another embodiment of the present invention; and

FIG. 7 is a schematic block diagram of a base station according to another embodiment of the present invention.

DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS

A network architecture and a service scenario that are described in the embodiments of the present invention are intended to describe the technical solutions in the embodiments of the present invention more clearly, and do not constitute any limitation on the technical solutions provided in the embodiments of the present invention. A person of ordinary skill in the art may learn that with evolution of network architectures and emergence of new service scenarios, the technical solutions provided in the embodiments of the present invention are also applicable to similar technical problems.

It should be understood that the technical solutions in the embodiments of the present invention may be applied to various communications systems, for example, a Long Term Evolution (LTE) system, an LTE frequency division duplex (FDD) system, and an LTE time division duplex (TDD) communications system.

It should also be understood that in the embodiments of the present invention, a terminal device may be referred to as a terminal, user equipment (UE), a mobile station (MS), a mobile terminal, a laptop computer, or the like. The terminal device may communicate with one or more core networks by using a radio access network (RAN). For example, the terminal device may be a mobile phone (also referred to as a “cellular” phone) or a computer with a mobile terminal. For example, the terminal device may also be a portable, pocket-sized, handheld, computer built-in, or in-vehicle mobile apparatus, which exchanges voice and/or data with the radio access network.

In the embodiments of the present invention, a base station may be an evolved NodeB (evolved NodeB, “eNB” or “e-NodeB”) in an LTE system, or another base station, or an access network device such as a relay. This is not limited in the present invention.

An embodiment of the present invention provides a solution based on a communications system shown in FIG. 1, to improve uplink random access performance of a terminal device, for example, improve a success rate of random access and reduce a random access time. This embodiment of the present invention provides a communications system 100. The communications system 100 includes at least one base station and a plurality of terminal devices. The plurality of terminal devices communicate with the base station. Using FIG. 1 as an example, a base station 20 communicates with a terminal device 10. In downlink, the base station communicates with the terminal device at least by using a common channel and a downlink service channel. In uplink, the terminal device communicates with the base station by using an uplink random access channel, an uplink control channel, and an uplink service channel. The downlink is a direction in which the base station sends data to the terminal device, and the uplink is a direction in which the terminal device sends data to the base station.

To implement uplink synchronization, the terminal device sends a random access preamble sequence on a physical random access channel (PRACH for short). The base station identifies the terminal device and obtains transmission timing of the terminal device by detecting the random access preamble sequence sent by the terminal device. The random access preamble sequence sent by the terminal device is a random access preamble sequence randomly selected from a random access preamble sequence set, or the base station notifies the terminal device of a specific random access preamble sequence to be used. The random access preamble sequence is obtained by performing a cyclic shift on one or more Zadoff-Chu sequences. For the random access preamble sequence randomly selected by the terminal device, because the sequence is unknown to the base station, the base station detects, by using a detection method, each random access preamble sequence in the random access preamble sequence set and the received random access preamble sequence sent by the terminal device, to determine the random access preamble sequence sent by the terminal device.

In a high-speed scenario, when a Doppler frequency shift is greater than one time a PRACH subcarrier spacing and less than twice the PRACH subcarrier spacing, during receiving of the base station, for a random access preamble sequence x_(u)(n) whose root sequence number is u, peak values may be generated at five shift positions: −d_(u), −2d_(u), 0, d_(u), and 2d_(u),

d_(u) satisfies:

$d_{u} = \left\{ {\begin{matrix} p & {0 \leq p < {N_{ZC}/2}} \\ {N_{ZC} - p} & {{otherwise}({otherwise})} \end{matrix}.} \right.$

P is defined as a smallest nonnegative integer that satisfies (p×u)modN_(ZC)=1. A ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

${{x_{u}(n)} = e^{{- j}\frac{\pi\;{{un}{({n + 1})}}}{N_{ZC}}}},$ 0≤n≤N_(ZC)−1, N_(ZC) is a sequence length of x_(u)(n), and mod represents a modulo operation.

In a discussion about the LTE Release 14, in the R1-1609349 proposal, to avoid mutual interference between a plurality of terminal devices, the following design is provided:

When sending the random access preamble sequence, the terminal device obtains the random access preamble sequence based on a formula x_(u,v)(n)=x_(u)((n+C_(v))modN_(ZC)). The ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

${{x_{u}(n)} = e^{{- j}\frac{\pi\;{{un}{({n + 1})}}}{N_{ZC}}}},$ 0≤n≤N_(ZC)−1, N_(ZC) is the sequence length of x_(u)(n), and the terminal device selects a shift sequence number v within a range from 0 to (n_(shift) ^(RA)n_(group) ^(RA)+n _(shift) ^(RA)+n _(shift) ^(RA)+

_(shift) ^(RA)−1), where a relationship between v and a cyclic shift value C_(v) satisfies:

$C_{v} = \left\{ {\begin{matrix} {{d_{start}\left\lfloor \frac{v}{n_{shift}^{RA}} \right\rfloor} + {\left( {v\;{mod}\; n_{shift}^{RA}} \right)N_{CS}}} & {{v = 0},1,\ldots\mspace{14mu},} \\ \; & {{n_{group}^{RA}n_{shift}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} - 1} \\ {{\overset{\overset{\_}{\_}}{d}}_{start} + \left( {v - {n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA}} \right)} & {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA}}},\ldots\mspace{14mu},} \\ {N_{CS}\;} & {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} - 1} \\ {{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} + \left( {v - {n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}} \right)} & {v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} +}} \\ {\; N_{CS}} & {{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA},\ldots\mspace{14mu},{{n_{shift}^{RA}n_{group}^{RA}} +}} \\ \; & {{\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} - 1} \end{matrix}.} \right.$

That is, when 0≤v≤(n_(shift) ^(RA)n_(group) ^(RA)+n _(shift) ^(RA)−1), the cyclic shift value C_(v) satisfies: C _(v) =d _(start) └v/n _(shift) ^(RA)┘+(vmodn _(shift) ^(RA))N _(CS).

When (n_(shift) ^(RA)n_(group) ^(RA)+n _(shift) ^(RA)−1)<v≤(n_(shift) ^(RA)n_(group) ^(RA)+n _(shift) ^(RA)+n _(shift) ^(RA)−1), the cyclic shift value C_(v) satisfies a formula: C _(v) =d _(start)+(v−n _(shift) ^(RA) n _(group) ^(RA) +n _(shift) ^(RA))N _(CS).

When (n_(shift) ^(RA)n_(group) ^(RA)+n _(shift) ^(RA)+n _(shift) ^(RA)−1)<v≤(n_(shift) ^(RA)n_(group) ^(RA)+n _(shift) ^(RA)+n _(shift) ^(RA)+

_(shift) ^(RA)−1), the cyclic shift value C_(v) satisfies: C _(v)=

_(start)+(v−n _(shift) ^(RA) n _(group) ^(RA) +n _(shift) ^(RA) +n _(shift) ^(RA))N _(CS).

When N_(CS)≤d_(u)<N_(ZC)/5, n_(shift) ^(RA), d_(start), n_(group) ^(RA), and n _(shift) ^(RA) satisfy a formula: n _(shift) ^(RA) =└d _(u) /N _(CS)┘ d _(start)=4d _(u) +n _(shift) ^(RA) N _(CS) n _(group) ^(RA) =└N _(ZC) /d _(start)┘ n _(shift) ^(RA)=max(└(N _(ZC)−4d _(u) −n _(group) ^(RA) d _(start))/N _(CS)┘,0)

When N_(ZC)/5≤d_(u)≤(N_(ZC)−N_(CS))/4, n_(shift) ^(RA), d_(start), n_(group) ^(RA), and n _(shift) ^(RA) satisfy a formula: n _(shift) ^(RA)=└(N _(ZC)−4d _(u))/N _(CS)┘ d _(start) =N _(ZC)−4d _(u) +n _(shift) ^(RA) N _(CS) n _(group) ^(RA) =└d _(u) /d _(start)┘ n _(shift) ^(RA)=min(max(└(d _(u) −n _(group) ^(RA) d _(start))/N _(CS)┘,0),n _(shift) ^(RA))

When

${\frac{N_{ZC} + N_{CS}}{4} \leq d_{u} < {\frac{2}{7}N_{ZC}}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy a formula:

$\mspace{20mu}{n_{shift}^{RA} = \left\lfloor \frac{{4d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor}$   d_(start) = 4d_(u) − N_(ZC) + n_(shifft)^(RA) ⋅ N_(CS) $\mspace{20mu}{n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor}$ $\mspace{20mu}{{\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {3d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}}$ $\mspace{20mu}{{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u} - {n_{group}^{RA} \cdot d_{start}}},{{4d_{u}} - N_{ZC} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor}$ $\mspace{20mu}{{\overset{\_}{\overset{\_}{d}}}_{start} = {N_{ZC} - {3d_{u}} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}}$ ${\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = {\left\lfloor {\left( {{\left( {1 - {\min\left( {1,{\overset{\_}{n}}_{shift}^{RA}} \right)}} \right)\left( {d_{u} - {n_{group}^{RA} \cdot d_{start}}} \right)} + {{\min\left( {1,{\overset{\_}{n}}_{shift}^{RA}} \right)}\left( {{4d_{u}} - N_{ZC} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}} \right)}} \right)/N_{CS}} \right\rfloor - {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}}$ $\mspace{20mu}{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = {N_{ZC} - {2d_{u}} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}{N_{CS}.}}}}$

When

${{\frac{2}{7}N_{ZC}} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{3}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy a formula:

$n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {3d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = N_(ZC) − 3d_(u) + n_(shifft)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{{4d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u} - {n_{group}^{RA} \cdot d_{start}}},{N_{ZC} - {3d_{u}} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor$ ${\overset{\_}{\overset{\_}{d}}}_{start} = {d_{u} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}$ ${{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0.}$

When

${\frac{N_{ZC} + N_{CS}}{3} \leq d_{u} < \frac{2N_{ZC}}{5}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy a formula:

$n_{shift}^{RA} = \left\lfloor \frac{{3d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor$ d_(start) = 3d_(u) − N_(ZC) + n_(shifft)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {2d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{d}}}_{start} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0.}$

When

${\frac{2N_{ZC}}{5} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{2}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy a formula:

$n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {2d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = 2(N_(ZC) − 2d_(u)) + n_(shifft)^(RA) ⋅ N_(CS) $n_{group}^{RA} = {{\left\lfloor \frac{N_{ZC} - d_{u}}{d_{start}} \right\rfloor{\overset{\_}{n}}_{shift}^{RA}} = {\max\left( {\left\lfloor \frac{{3d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}}$ ${{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{d}}}_{start} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0.}$

The terminal device selects one random access preamble sequence from the random access preamble sequence set and sends the random access preamble sequence to the base station. The base station generates a random access preamble sequence by using the same method. All sequences in the random access preamble sequence set and the received random access preamble sequence are detected by using a detection method.

When C_(v) satisfies the following condition 1 or condition 2, mutual interference between terminal devices is caused, and as a result, random access performance is degraded.

Condition 1: When (n_(shift) ^(RA)n_(group) ^(RA)+n _(shift) ^(RA)−1)<v≤(n_(shift) ^(RA)n_(group) ^(RA)+n _(shift) ^(RA)+n _(shift) ^(RA)−1), the cyclic shift value C_(v) satisfies a formula: C _(v) =d _(start)+(v−n _(shift) ^(RA) n _(group) ^(RA) +n _(shift) ^(RA))N _(CS).

Condition 2: When (n_(shift) ^(RA)n_(group) ^(RA)+n _(shift) ^(RA)+n _(shift) ^(RA)−1)<v≤(n_(shift) ^(RA)n_(group) ^(RA)+n _(shift) ^(RA)+n _(shift) ^(RA)+

_(shift) ^(RA)−1), the cyclic shift value C_(v) satisfies: C _(v)=

_(start)+(v−n _(shift) ^(RA) n _(group) ^(RA) +n _(shift) ^(RA) +n _(shift) ^(RA))N _(CS).

For example, parameters of the random access preamble sequence are u=220 and N_(CS)=15. As shown in FIG. 2a , a cyclic shift value satisfying the condition 1 is C_(v)=0,15,30,45,121,136,375,390, in this case, d_(u)=225. When the base station detects a random access preamble sequence whose cyclic shift value is 0, a peak value may occur at positions of 15 shift values starting from a cyclic shift value 389, 614, 0, 225, or 450. When the bae station detects a random access preamble sequence whose cyclic shift value is 390, a peak value may occur at positions of 15 shift values starting from a cyclic shift value 779, 165, 390, 615, or 1. The base station cannot learn which random access preamble sequence generates peak values that occur at 14 shift values starting from 390. Consequently, vagueness during detection of the base station and mutual interference between terminal devices are caused. There are a plurality of cases for the mutual interference between the terminal devices. Other cases are similar to the example in which u=220 and N_(CS)=15 and are not described in detail again.

The foregoing method is improved during implementation of the present invention. C_(v)=d _(start)+(v−n_(shift) ^(RA)n_(group) ^(RA)+n _(shift) ^(RA))N_(CS) is modified to C_(v)=d _(start)+(v−n_(shift) ^(RA)n_(group) ^(RA)−n _(shift) ^(RA))N_(CS), and C_(v)=

_(start)+(v−n_(shift) ^(RA)n_(group) ^(RA)+n _(shift) ^(RA)+n _(shift) ^(RA))N_(CS) is modified to C_(v)=

_(start)+(v−n_(shift) ^(RA)n_(group) ^(RA)−n _(shift) ^(RA)−n _(shift) ^(RA))N_(CS), to overcome the foregoing problem. Implementations of the present invention are provided in detail below.

An embodiment of the present invention provides a method for sending a random access preamble sequence. FIG. 3 is a schematic diagram of a method for sending a random access preamble sequence according to an embodiment of the present invention. A base station in FIG. 3 may be the base station 20 in FIG. 1. A terminal device in FIG. 3 may be the terminal device 10 in FIG. 1, namely, a terminal device 10A or a terminal device 10B. As shown in FIG. 3, the method includes the following steps.

The base station sends indication information to the terminal device. The indication information may include any one or two of the following two types of indication information: an Ncs index and a logic root sequence number.

Step 301 is an optional step.

Optionally, the indication information is used to indicate an Ncs index used when the terminal device obtains a random access preamble sequence. The indication information indicates the used Ncs index by using signaling zeroCorrelationZoneConfig-r14. A value range of the Ncs index is 0 to 12. A mapping relationship between an Ncs index and an Ncs value is shown in Table 1, Table 2, or Table 3. Using Table 1 as an example, if an Ncs index in notification signaling of the base station is 6, a target Ncs value is 46.

TABLE 1 Mapping table of Ncs indexes and Ncs Ncs index Ncs 0 15 1 18 2 22 3 26 4 32 5 38 6 46 7 55 8 68 9 82 10 100 11 128 12 158

Using Table 2 as an example, if a target Ncs index in the notification signaling of the base station is 12, a target Ncs value is 137.

TABLE 2 Mapping table of Ncs indexes and Ncs Ncs index Ncs 0 15 1 18 2 22 3 26 4 32 5 38 6 46 7 55 8 68 9 82 10 100 11 128 12 137

Using Table 3 as an example, if an Ncs index carried in the notification signaling of the base station is 11, Ncs is 118.

TABLE 3 Mapping table of Ncs indexes and Ncs Ncs index Ncs 0 15 1 18 2 22 3 26 4 32 5 38 6 46 7 55 8 68 9 82 10 100 11 118 12 137

Optionally, the indication information is used to instruct to obtain a starting logic root sequence number of the random access preamble sequence.

Optionally, the notification signaling indicates a logic root sequence number used by the terminal device by using signaling rootSequenceIndex-r14. There is a one-to-one mapping relationship between the logic root sequence number (rootSequenceIndex-r14) and a physical root sequence number u. For example, a logic root sequence number 0 corresponds to a physical root sequence number u=129, and a logic root sequence number 837 corresponds to a physical root sequence number u=610.

Step 302: The terminal device sends a random access preamble sequence.

In step 302, the terminal device sends a random access preamble sequence x_(u,v)(n).

In this embodiment of the present invention, max represents that a maximum value is selected, for example, max(0,1)=1, and max(4,5)=5 min represents that a smallest value is selected, for example, min(0,1)=0, and min(4,5)=4.^(└Y┘) represents rounding down Y to the nearest integer. That is, if Y is equal to 2.5,^(└Y┘) is equal to 2. For example, └v/n_(shift) ^(RA)┘ represents rounding down v/n_(shift) ^(RA) to the nearest integer.mod represents a modulo operation, for example, 4mod2=0, and 5mod2=1.

Optionally, the terminal device obtains the Ncs value and the physical root sequence number based on the indication information of the base station. The terminal device determines x_(u,v)(n) based on the Ncs value and the physical root sequence number.

x_(u,v)(n)=x_(u)((n+C_(v))modN_(ZC)), A ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

${{x_{u}(n)} = e^{{- j}\frac{\pi\;{{un}{({n + 1})}}}{N_{ZC}}}},$ 0≤n≤N_(ZC)−1, N_(ZC) is a sequence length of x_(u)(n), and the terminal device selects a shift sequence number v within a range from 0 to (n_(shift) ^(RA)n_(group) ^(RA)+n _(shift) ^(RA)+n _(shift) ^(RA)+

_(shift) ^(RA)−1). A relationship between v and a cyclic shift value C_(v) satisfies:

$C_{v} = \left\{ {\begin{matrix} {{d_{start}\left\lfloor \frac{v}{n_{shift}^{RA}} \right\rfloor} + {\left( {v\;{mod}\; n_{shift}^{RA}} \right)N_{CS}}} & {{v = 0},1,\ldots\mspace{14mu},} \\ \; & {{n_{group}^{RA}n_{shift}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} - 1} \\ {{\overset{\overset{\_}{\_}}{d}}_{start} + \left( {v - {n_{shift}^{RA}n_{group}^{RA}} - {\overset{\_}{n}}_{shift}^{RA}} \right)} & {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA}}},\ldots\mspace{14mu},} \\ {N_{CS}\;} & {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} - 1} \\ {{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} + \left( {v - {n_{shift}^{RA}n_{group}^{RA}} - {\overset{\_}{n}}_{shift}^{RA} - {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}} \right)} & {v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} +}} \\ {\; N_{CS}} & {{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA},\ldots\mspace{14mu},{{n_{shift}^{RA}n_{group}^{RA}} +}} \\ \; & {{\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} - 1} \end{matrix}.} \right.$

It is equivalent to that when 0≤v≤(n_(shift) ^(RA)n_(group) ^(RA)+n _(shift) ^(RA)−1), the cyclic shift value C_(v) satisfies a formula (1): C _(v) =d _(start) └v/n _(shift) ^(RA)┘+(vmodn _(shift) ^(RA))N _(CS)  (1)

When (n_(shift) ^(RA)n_(group) ^(RA)+n _(shift) ^(RA)−1)<v≤(n_(shift) ^(RA)n_(group) ^(RA)+n _(shift) ^(RA)+n _(shift) ^(RA)−1), the cyclic shift value C_(v) satisfies a formula (2): C _(v) =d _(start)+(v−n _(shift) ^(RA) n _(group) ^(RA) −n _(shift) ^(RA))N _(CS)  (2)

When

${\left( {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} - 1} \right) < v \leq \left( {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} - 1} \right)},$ the cyclic shift value C_(v) satisfies a formula (3): C _(v)=

_(start)+(v−n _(shift) ^(RA) n _(group) ^(RA) −n _(shift) ^(RA) −n _(shift) ^(RA))N _(CS)  (3) where N_(CS) is an integer.

P is defined as a smallest nonnegative integer that satisfies (p×u)modN_(ZC)=1.

d_(u) satisfies

$d_{u} = \left\{ {\begin{matrix} p \\ {N_{ZC} - p} \end{matrix}{\begin{matrix} {0 \leq p < {N_{ZC}/2}} \\ {{otherwise}\;({otherwise})} \end{matrix}.}} \right.$

x_(u,v)(n) has different implementations.

Implementation 1:

For

${\frac{N_{ZC} + N_{CS}}{4} \leq d_{u} < {\frac{2}{7}N_{ZC}}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy formulas (4) to (11):

$\begin{matrix} {\mspace{79mu}{n_{shift}^{RA} = \left\lfloor \frac{{4d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor}} & (4) \\ {\mspace{79mu}{d_{start} = {{4d_{u}} - N_{ZC} + {n_{shift}^{RA} \cdot \; N_{CS}}}}} & (5) \\ {\mspace{79mu}{n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor}} & (6) \\ {\mspace{79mu}{{\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {3d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}}} & (7) \\ {{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u} - {n_{group}^{RA} \cdot d_{start}}},\;{{4d_{u}} - N_{ZC} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor} & (8) \\ {\mspace{79mu}{{\overset{\_}{\overset{\_}{d}}}_{start} = {N_{ZC} - {3d_{u}} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}}} & (9) \\ {{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = {\left\lfloor {\left( {{\left( {1 - {\min\left( {1,{\overset{\_}{n}}_{shift}^{RA}} \right)}} \right)\left( {d_{u} - {n_{group}^{RA} \cdot d_{start}}} \right)} + {{\min\left( {1,{\overset{\_}{n}}_{shift}^{RA}} \right)}\left( {{4d_{u}} - N_{ZC} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}} \right)}} \right)/N_{CS}} \right\rfloor - {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}}} & (10) \\ {\mspace{79mu}{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = {N_{ZC} - {2d_{u}} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}N_{CS}}}}} & (11) \end{matrix}$

Implementation 2:

For

${{\frac{2}{7}N_{ZC}} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{3}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy formulas (12) to (19):

$\begin{matrix} {n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {3d_{u}}}{N_{CS}} \right\rfloor} & (12) \\ {d_{start} = {N_{ZC} - {3d_{u}} + {n_{shift}^{RA} \cdot N_{CS}}}} & (13) \\ {n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor} & (14) \\ {{\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{{4d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}} & (15) \\ {{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u}\; - {n_{group}^{RA} \cdot d_{start}}},{N_{ZC} - {3d_{u}} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor} & (16) \\ {{\overset{\_}{\overset{\_}{d}}}_{start} = {d_{u} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} & (17) \\ {{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0} & (18) \\ {{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0} & (19) \end{matrix}$

Implementation 3:

For

${\frac{N_{ZC} + N_{CS}}{3} \leq d_{u} < \frac{2N_{ZC}}{5}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy formulas (20) to (27):

$\begin{matrix} {\;{n_{shift}^{RA} = \left\lfloor \frac{{3d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor}} & (20) \\ {d_{start} = {{3d_{u}} - N_{ZC} + {n_{shift}^{RA} \cdot N_{CS}}}} & (21) \\ {n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor} & (22) \\ {{\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {2d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}} & (23) \\ {{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = 0} & (24) \\ {{\overset{\_}{\overset{\_}{d}}}_{start} = 0} & (25) \\ {{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0} & (26) \\ {{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0} & (27) \end{matrix}$

Implementation 4:

For

${\frac{2N_{ZC}}{5} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{2}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy formulas (28) to (35):

$\begin{matrix} {\;{n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {2d_{u}}}{N_{CS}} \right\rfloor}} & (28) \\ {d_{start} = {{2\left( {N_{ZC} - {2d_{u}}} \right)} + {n_{shift}^{RA} \cdot N_{CS}}}} & (29) \\ {n_{group}^{RA} = \left\lfloor \frac{N_{ZC} - d_{u}}{d_{start}} \right\rfloor} & (30) \\ {{\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{{3d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}} & (31) \\ {{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = 0} & (32) \\ {{\overset{\_}{\overset{\_}{d}}}_{start} = 0} & (33) \\ {{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0} & (34) \\ {{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0} & (35) \end{matrix}$

When the terminal device sends the random access preamble sequence according to the foregoing method, a success rate of random access can be improved.

For Implementation 1 to Implementation 4, the terminal device may implement any one of Implementation 1 to Implementation 4 only. Alternatively, the terminal device may implement any combination of Implementation 1 to Implementation 4. For example, the terminal device implements only Implementation 1. When the terminal device sends x_(u,v)(n), n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) that corresponds to x_(u,v)(n) satisfy the formulas (4) to (11). Alternatively, the terminal device implements Implementation 1 to Implementation 4.

Step 303: The base station detects a received random access preamble sequence signal.

In step 303, the base station detects the received random access preamble sequence signal sent by the terminal device. First, the base station receives the random access preamble sequence signal sent by the terminal device, and then detects the received random access preamble sequence signal based on x_(u,v)(n). For expressions and explanations of x_(u,v)(n), refer to step 302. Details are not described again.

The base station may detect the received random access preamble sequence signal in the following optional manners.

Optionally, the base station sequentially selects and traverses shift sequence numbers v within a range from 0 to (n_(shift) ^(RA)n_(group) ^(RA)+n _(shift) ^(RA)+n _(shift) ^(RA)+

_(shift) ^(RA)−1), to obtain corresponding x_(u,v)(n)=x_(u)((n+C_(v))modN_(ZC)). The base station detects the received random access preamble sequence signal based on each obtained x_(u,v)(n). Optionally, the base station performs, based on the obtained x_(u,v)(n), related detection on the random access preamble sequence sent by the terminal device. The related detection may be performed in time domain, or the detection may be performed in frequency domain based on a frequency domain detection manner corresponding to a time domain related detection manner.

For Implementation 1 to Implementation 4 in step 302, the base station device may implement any one of Implementation 1 to Implementation 4 only. Alternatively, the base station device may implement any combination of Implementation 1 to Implementation 4. For example, the base station implements only Implementation 1. n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) that correspond to x_(u,v)(n) satisfy the formulas (4) to (11). Alternatively, the base station implements Implementation 1 to Implementation 4.

The base station detects the received random access preamble sequence signal. Therefore, when different terminal devices simultaneously send random access preamble sequences and the random access preamble sequences of the different terminal devices correspond to different C_(v), mutual interference between the terminal devices can be avoided, thereby improving a success rate of random access.

The method in the embodiments of the present invention is described in detail above with reference to FIG. 3. A terminal device and a base station in the embodiments of the present invention are described in detail below with reference to FIG. 4 and FIG. 5.

As shown in FIG. 4, an embodiment of the present invention provides the terminal device 10 shown in FIG. 1. The terminal device 10 may be a terminal device 10A or a terminal device 10B and includes: a processing unit 401, configured to determine a random access preamble sequence x_(u,v)(n), where x_(u,v)(n) satisfies x_(u,v)(n)=x_(u)((n+C_(v))modN_(ZC)), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

${{x_{u}(n)} = e^{{- j}\frac{\pi\;{{un}{({n + 1})}}}{N_{ZC}}}},$ 0≤n≤N_(ZC)−1, N_(ZC) is a sequence length of x_(u)(n), mod represents a modulo operation, and C_(v) satisfies:

$C_{v} = \left\{ \begin{matrix} {{d_{start}\left\lfloor {v/n_{shift}^{RA}} \right\rfloor} + {\left( {v\;{mod}\; n_{shift}^{RA}} \right)N_{CS}}} & \begin{matrix} {{v = 0},1,\ldots\;,} \\ {{n_{group}^{RA}n_{shift}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} - 1} \end{matrix} \\ {{\overset{\_}{\overset{\_}{d}}}_{start} + {\left( {v - {n_{shift}^{RA}n_{group}^{RA}} - {\overset{\_}{n}}_{shift}^{RA}} \right)N_{CS}}} & \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA}}},\ldots\;,} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} + \left( {v - {n_{shift}^{RA}n_{group}^{RA}} -} \right.} \\ {\left. {{\overset{\_}{n}}_{shift}^{RA} - {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA}\; + \;{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}}}\;,\ldots\;,} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} +} \\ {{{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} - 1},} \end{matrix} \end{matrix} \right.$

where N_(CS) is an integer; and

for

${\frac{N_{ZC} + N_{CS}}{4} \leq d_{u} < {\frac{2}{7}N_{ZC}}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$\mspace{85mu}{n_{shift}^{RA} = \left\lfloor \frac{{4d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor}$      d_(start) = 4d_(u) − N_(ZC) + n_(shift)^(RA)⋅ N_(CS) $\mspace{79mu}{n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor}$ $\mspace{79mu}{{\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {3d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}}$ $\mspace{79mu}{{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u} - {n_{group}^{RA} \cdot d_{start}}},\;{{4d_{u}} - N_{ZC} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor}$ $\mspace{79mu}{{\overset{\_}{\overset{\_}{d}}}_{start} = {N_{ZC} - {3d_{u}} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}}$ ${\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = {\left\lfloor {\left( {{\left( {1 - {\min\left( {1,{\overset{\_}{n}}_{shift}^{RA}} \right)}} \right)\left( {d_{u} - {n_{group}^{RA} \cdot d_{start}}} \right)} + {\min\left( {1,{\overset{\_}{n}}_{shift}^{RA}} \right)\left( {{4d_{u}} - N_{ZC} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}} \right)}} \right)/N_{CS}} \right\rfloor - {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}}$ $\mspace{79mu}{{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = {N_{ZC} - {2d_{u}} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}N_{CS}}}};}$

for

${{\frac{2}{7}N_{ZC}} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{3}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {3d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = N_(ZC) − 3d_(u) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{{4d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u}\; - {n_{group}^{RA} \cdot d_{start}}},{N_{ZC} - {3d_{u}} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor$ ${\overset{\_}{\overset{\_}{d}}}_{start} = {d_{u} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}$ ${{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},\;{{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0};}$

for

${\frac{N_{ZC} + N_{CS}}{3} \leq d_{u} < \frac{2N_{ZC}}{5}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{{3d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor$ d_(start) = 3d_(u) − N_(ZC) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor$ ${{\overset{\_}{n}}_{shift}^{RA} = {\max\mspace{11mu}\left( {\left\lfloor \frac{N_{ZC} - {2d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}}\mspace{20mu}$ shift RA = 0 , ⁢ start = 0 , ⁢ shift RA = 0 , ⁢ start = 0 ; or

for

${\frac{2N_{ZC}}{5} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{2}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {2d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = 2(N_(ZC) − 2d_(u)) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{N_{ZC} - d_{u}}{d_{start}} \right\rfloor$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\mspace{11mu}\left( {\left\lfloor \frac{{3d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ shift RA = 0 , ⁢ start = 0 , ⁢ shift RA = 0 , ⁢ start = 0 ,

where d_(u) satisfies:

$d_{u} = \left\{ {\begin{matrix} p & {0 \leq p \leq {N_{ZC}\text{/}2}} \\ {N_{ZC} - p} & {{otherwise}\mspace{14mu}({otherwise})} \end{matrix},} \right.$ and

P is defined as a smallest nonnegative integer that satisfies (p×u)modN_(ZC)=1; and

a sending unit 402, configured to send x_(u,v)(n).

For

C v = { d start ⁢ ⌊ v / n shift RA ⌋ + v = 0 , 1 , ⋯ ⁢ , n group RA ⁢ n shift RA + ( v ⁢ mod ⁢ ⁢ n shift RA ) ⁢ N CS n _ shift RA - 1 start + ( v - v = n shift RA ⁢ n group RA + n _ shift RA , ⋯ ⁢ , n shift RA ⁢ n group RA - n _ shift RA ) ⁢ N CS n shift RA ⁢ n group RA + n _ shift RA + shift RA - 1 start + ( v - n shift RA ⁢ n group RA - v = n shift RA ⁢ n group RA + n _ shift RA + n _ shift RA - shift RA ) ⁢ N CS shift RA , ⋯ ⁢ , n shift RA ⁢ n group RA + n _ shift RA + shift RA + shift RA - 1 , , during implementation of the present invention, when n _(shift) ^(RA)=0 and

_(shift) ^(RA)≠0,

C v = { d start ⁢ ⌊ v / n shift RA ⌋ + v = 0 , 1 , ⋯ ⁢ , n group RA ⁢ n shift RA + ( v ⁢ mod ⁢ n shift RA ) ⁢ N CS ⁢ n _ shift RA - 1 start + ( v - n shift RA ⁢ n group RA - v = n shift RA ⁢ n group RA + n _ shift RA + n _ shift RA - shift RA ) ⁢ N CS shift RA , ⋯ ⁢ , n shift RA ⁢ n group RA + n _ shift RA + shift RA + shift RA - 1 , .

When n _(shift) ^(RA)≠0 and

_(shift) ^(RA)=0,

C v = { d start ⁢ ⌊ v / n shift RA ⌋ + v = 0 , 1 , ⋯ ⁢ , n group RA ⁢ n shift RA + ( v ⁢ mod ⁢ n shift RA ) ⁢ N CS ⁢ n _ shift RA - 1 start + ( v - n shift RA ⁢ n group RA - v = n shift RA ⁢ n group RA + n _ shift RA , ⋯ ⁢ , n _ shift RA ) ⁢ N CS n shift RA ⁢ n group RA + n _ shift RA + shift RA - 1 .

When n _(shift) ^(RA)=0 and

_(shift) ^(RA)=0,

$C_{v} = \left\{ {\begin{matrix} {{d_{start}\left\lfloor {v/n_{shift}^{RA}} \right\rfloor} +} & {{v = 0},1,\cdots,{{n_{group}^{RA}n_{shift}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} - 1}} \\ {\left( {v{mod}n}_{shift}^{RA} \right)N_{CS}} & \; \end{matrix}.} \right.$

When the terminal device performs random access, a success rate of random access in a high-speed movement environment can be improved.

For four implementations of

$\frac{N_{ZC} + N_{CS}}{4} \leq d_{u} < {\frac{2}{7}N_{ZC}}$ (corresponding to Implementation 1 in step 302),

${\frac{2}{7}N_{ZC}} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{3}$ (corresponding to Implementation 2 in step 302),

$\frac{N_{ZC} + N_{CS}}{3} \leq d_{u} < \frac{2N_{ZC}}{5}$ (corresponding to Implementation 3 in step 302), and

$\frac{2N_{ZC}}{5} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{2}$ (corresponding to Implementation 4 in step 302), the processing unit 401 may be configured to implement any one of Implementation 1 to Implementation 4 only. Alternatively, the processing unit 401 may perform processing based on any combination of Implementation 1 to Implementation 4. For example, the processing unit 401 implements only Implementation 1. When the processing unit 401 determines x_(u,v)(n), n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) that correspond to satisfy the formulas (4) to (11). Alternatively, the processing unit 401 implements Implementation 1 to Implementation 4.

As shown in FIG. 5, an embodiment of the present invention provides the base station 20 shown in FIG. 1. The base station 20 includes: a receiving unit 501, configured to receive a random access preamble sequence signal; and a processing unit 502, configured to process the received random access preamble sequence signal based on a random access preamble sequence x_(u,v)(n), where x_(u,v)(n) satisfies x_(u,v)(n)=x_(u)((n+C_(v))modN_(ZC)), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

${{x_{u}(n)} = e^{{- j}\frac{\pi\;{{un}{({n + 1})}}}{N_{ZC}}}},$ 0≤n≤N_(ZC)−1, N_(ZC) is a sequence length of x_(u)(n), mod represents a modulo operation, and C_(v) satisfies:

C v = { d start ⁢ ⌊ v / n shift RA ⌋ + v = 0 , 1 , ⋯ ⁢ , n group RA ⁢ n shift RA + ( v ⁢ mod ⁢ n shift RA ) ⁢ N CS n _ shift RA - 1 start + ( v - v = n shift RA ⁢ n group RA + n _ shift RA , ⋯ ⁢ , n shift RA ⁢ n group RA - n _ shift RA ) ⁢ N CS n shift RA ⁢ n group RA + n _ shift RA + shift RA - 1 start + ( v - n shift RA ⁢ n group RA - v = n shift RA ⁢ n group RA + n _ shift RA + n _ shift RA - shift RA ) ⁢ N CS shift RA , ⋯ ⁢ , n shift RA ⁢ n group RA + n _ shift RA + shift RA + shift RA - 1 , where N_(CS) is an integer; and

for

${\frac{N_{ZC} + N_{CS}}{4} \leq d_{u} < {\frac{2}{7}N_{ZC}}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$\mspace{85mu}{n_{shift}^{RA} = \left\lfloor \frac{{4d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor}\mspace{484mu}$      d_(start) = 4d_(u) − N_(ZC) + n_(shift)^(RA)⋅ N_(CS)                      $\mspace{79mu}{n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor}\mspace{526mu}$ $\mspace{79mu}{{\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {3d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}}\mspace{230mu}$ $\mspace{79mu}{{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u} - {n_{group}^{RA} \cdot d_{start}}},\;{{4d_{u}} - N_{ZC} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor}\mspace{50mu}$ $\mspace{79mu}{{\overset{\_}{\overset{\_}{d}}}_{start} = {N_{ZC} - {3d_{u}} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}}\mspace{236mu}$ ${\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = {\left\lfloor {\left( {{\left( {1 - {\min\left( {1,{\overset{\_}{n}}_{shift}^{RA}} \right)}} \right)\left( {d_{u} - {n_{group}^{RA} \cdot d_{start}}} \right)} + {\min\left( {1,{\overset{\_}{n}}_{shift}^{RA}} \right)\left( {{4d_{u}} - N_{ZC} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}} \right)}} \right)/N_{CS}} \right\rfloor - {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}}$ $\mspace{79mu}{{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = {N_{ZC} - {2d_{u}} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}N_{CS}}}};}\mspace{230mu}$

for

${{\frac{2}{7}N_{ZC}} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{3}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {3d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = N_(ZC) − 3d_(u) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{{4d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u}\; - {n_{group}^{RA} \cdot d_{start}}},{N_{ZC} - {3d_{u}} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor$ ${\overset{\_}{\overset{\_}{d}}}_{start} = {d_{u} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}$ ${{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},\;{{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0};}$

for

${\frac{N_{ZC} + N_{CS}}{3} \leq d_{u} < \frac{2N_{ZC}}{5}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{{3d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor$ d_(start) = 3d_(u) − N_(ZC) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = {\left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor{or}}$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {2d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = 0},\;{{\overset{\_}{\overset{\_}{d}}}_{start} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0};}$

for

${\frac{2N_{ZC}}{5} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{2}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy:

$n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {2d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = 2(N_(ZC) − 2d_(u)) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{N_{ZC} - d_{u}}{d_{start}} \right\rfloor$ ${{\overset{\_}{n}}_{shift}^{RA} = {{{\max\left( {\left\lfloor \frac{{3d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}} = 0}},\;{{\overset{\_}{\overset{\_}{d}}}_{start} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0},$

where d_(u) satisfies:

$d_{u} = \left\{ {{\begin{matrix} p \\ {N_{ZC} - p} \end{matrix}\begin{matrix} {0 \leq p < {N_{ZC}/2}} \\ {{otherwise}\;({otherwise})} \end{matrix}},} \right.$ and

P is defined as a smallest nonnegative integer that satisfies (p×u)modN_(ZC)=1.

When the base station receives the random access preamble sequence, mutual interference between terminal devices can be avoided in a high-speed movement environment, thereby improving a success rate of random access.

For example, parameters of the random access preamble sequence are u=220 and N_(CS)=15. As shown in FIG. 2b , a cyclic shift value satisfying the condition 1 is C_(v)=0,15,30,45,121,136,315,330, in this case, d_(u)=225. When the base station detects a random access preamble sequence whose cyclic shift value is 0, a peak value may occur at positions of 15 shift values starting from a cyclic shift value 389, 614, 0, 225, or 450. When the base station detects a random access preamble sequence whose cyclic shift value is 330, a peak value may occur at positions of 15 shift values starting from a cyclic shift value 719, 105, 330, 555, or 780. The peak values that the two sequences may have do not overlap, thereby avoiding vagueness during base station detection and mutual interference between terminal devices.

For four implementations of

$\frac{N_{ZC} + N_{CS}}{4} \leq d_{u} < {\frac{2}{7}N_{ZC}}$ (corresponding to Implementation 1 in step 302),

${\frac{2}{7}N_{ZC}} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{3}$ (corresponding to Implementation 2 in step 302),

$\frac{N_{ZC} + N_{CS}}{3} \leq d_{u} < \frac{2N_{ZC}}{5}$ (corresponding to Implementation 3 in step 302), and

$\frac{2N_{ZC}}{5} \leq d_{u} < \frac{N_{ZC} - N_{CS}}{2}$ (corresponding to Implementation 4 in step 302), the processing unit 502 may be configured to implement any one of Implementation 1 to Implementation 4 only. Alternatively, the processing unit 502 may perform processing based on any combination of Implementation 1 to Implementation 4. For example, the processing unit 502 implements only Implementation 1. When the processing unit 502 determines x_(u,v)(n), n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) that correspond to x_(u,v)(n) satisfy the formulas (4) to (11). Alternatively, the processing unit 502 implements Implementation 1 to Implementation 4.

The terminal device 10 including a processor 601, a transmitter 602, and a receiver 603 is shown in FIG. 6. The base station 20 including a processor 702, a transmitter 703, and a receiver 701 is shown in FIG. 7.

The processing unit 401 may be specifically the processor 601. The sending unit 402 may be specifically the transmitter 602. The receiving unit 403 may be specifically the receiver 603. The processing unit 502 may be specifically the processor 702. The sending unit 503 may be specifically the transmitter 703. The receiving unit 501 may be specifically the receiver 701.

It should be understood that in this embodiment of the present invention, the processors 601 and 702 may be a central processing unit (CPU), or the processors 601 and 702 may be another general-purpose processor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field programmable gate array (FPGA), or another programmable logic device, a discrete gate or transistor logic device, a discrete hardware component, or the like. The general-purpose processor may be a microprocessor, or the processor may be any conventional processor or the like.

The objectives, technical solutions, and beneficial effects of the present invention are further described in detail in the foregoing specific implementations. It should be understood that the foregoing descriptions are merely specific implementations of the present invention, but are not intended to limit the protection scope of the present invention. Any modification, equivalent replacement, or improvement made based on the technical solutions of the present invention shall fall within the protection scope of the present invention. 

What is claimed is:
 1. A method for sending a random access preamble sequence in a device for communications system, comprising: sending a random access preamble sequence x_(u,v)(n), wherein x_(u,v)(n) is based on a sequence with a root sequence number u and a sequence length N_(ZC), and wherein x_(u,v)(n)=x_(u)((n+C_(v))mod N_(ZC)), mod represents a modulo operation, and C_(v) is a cyclic shift that satisfies: $C_{v} = \left\{ \begin{matrix} {{d_{start}\left\lfloor {v/n_{shift}^{RA}} \right\rfloor} + {\left( {v\;{mod}\; n_{shift}^{RA}} \right)N_{CS}}} & \begin{matrix} {{v = 0},1,\ldots\;,} \\ {{n_{group}^{RA}n_{shift}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} - 1} \end{matrix} \\ {{\overset{\_}{\overset{\_}{d}}}_{start} + {\left( {v - {n_{shift}^{RA}n_{group}^{RA}} - {\overset{\_}{n}}_{shift}^{RA}} \right)N_{CS}}} & \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA}}},\ldots\;,} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} - 1} \end{matrix} \\ \begin{matrix} {{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} + \left( {v - {n_{shift}^{RA}n_{group}^{RA}} -} \right.} \\ {\left. {{\overset{\_}{n}}_{shift}^{RA} - {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}} \right)N_{CS}} \end{matrix} & \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA}}},\;\ldots\;,} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} +} \\ {{{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} - 1},} \end{matrix} \end{matrix} \right.$ wherein N_(CS) is an integer; and for ${\frac{N_{ZC} + N_{CS}}{4} \leq d_{u} < {\frac{2}{7}N_{ZC}}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy: $\mspace{79mu}{n_{shift}^{RA} = \left\lfloor \frac{{4d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor}$      d_(start) = 4d_(u) − N_(ZC) + n_(shift)^(RA) ⋅ N_(CS) $\mspace{79mu}{n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor}$ $\mspace{79mu}{{\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {3d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}}$ $\mspace{79mu}{{\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u} - {n_{group}^{RA} \cdot d_{start}}},{{4d_{u}} - N_{ZC} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor}$ $\mspace{79mu}{{\overset{\overset{\_}{\_}}{d}}_{start} = {N_{ZC} - {3d_{u}} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}}$ ${\overset{\overset{\overset{\_}{\_}}{\_}}{n}}_{shift}^{RA} = {\left\lfloor {\left( {{\left( {1 - {\min\left( {1,{\overset{\_}{n}}_{shift}^{RA}} \right)}} \right)\left( {d_{u} - {n_{group}^{RA} \cdot d_{start}}} \right)} + {{\min\left( {1,{\overset{\_}{n}}_{shift}^{RA}} \right)}\left( {{4d_{u}} - N_{ZC} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}} \right)}} \right)/N_{CS}} \right\rfloor - {\overset{\overset{\_}{\_}}{n}}_{shift}^{RA}}$ $\mspace{79mu}{{{\overset{\overset{\overset{\_}{\_}}{\_}}{d}}_{start} = {N_{ZC} - {2d_{u}} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\overset{\_}{\_}}{n}}_{shift}^{RA}N_{CS}}}};}$ wherein d_(u) satisfies: $d_{u} = \left\{ {\begin{matrix} p & {0 \leq p < {N_{ZC}/2}} \\ {N_{ZC} - p} & {otherwise} \end{matrix},} \right.$ and P is defined as a smallest nonnegative integer that satisfies (p×u) mod N_(ZC)=1.
 2. The method according to claim 1, wherein for ${{\frac{2}{7}N_{ZC}} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{3}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy: $n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {3d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = N_(ZC) − 3d_(u) + n_(shift)^(RA) ⋅ N_(CS) $\mspace{11mu}{n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor}$ $\;{{\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{{4d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}}$ $\;{{\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u} - {n_{group}^{RA} \cdot d_{start}}},{N_{ZC} - {3d_{u}} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor}$ $\;{{\overset{\overset{\_}{\_}}{d}}_{start} = {d_{u} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}}$ ${{\overset{\overset{\overset{\_}{\_}}{\_}}{n}}_{shift}^{RA} = 0},{{\overset{\overset{\overset{\_}{\_}}{\_}}{d}}_{start} = 0.}$
 3. The method according to claim 1, wherein for ${\frac{N_{ZC} + N_{CS}}{3} \leq d_{u} < \frac{2N_{ZC}}{5}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy: $n_{shift}^{RA} = \left\lfloor \frac{{3d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor$  d_(start) = 3d_(u) − N_(ZC) + n_(shift)^(RA) ⋅ N_(CS) $\;{n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor}$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {2d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ $\;{{{\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} = 0},{{\overset{\overset{\_}{\_}}{d}}_{start} = 0},{{\overset{\overset{\overset{\_}{\_}}{\_}}{n}}_{shift}^{RA} = 0},{{\overset{\overset{\overset{\_}{\_}}{\_}}{d}}_{start} = 0.}}$
 4. The method according to claim 1, wherein for ${\frac{2N_{ZC}}{5} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{2}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy: $n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {2d_{u}}}{N_{CS}} \right\rfloor$  d_(start) = 2(N_(ZC) − 2d_(u)) + n_(shift)^(RA) ⋅ N_(CS) $\;{n_{group}^{RA} = \left\lfloor \frac{N_{ZC} - d_{u}}{d_{start}} \right\rfloor}$ ${{\overset{\_}{n}}_{shift}^{RA} = {{{\max\left( {\left\lfloor \frac{{3d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}\;{\overset{\overset{\_}{\_}}{n}}_{shift}^{RA}} = 0}},{{\overset{\overset{\_}{\_}}{d}}_{start} = 0},{{\overset{\overset{\overset{\_}{\_}}{\_}}{n}}_{shift}^{RA} = 0},{{\overset{\overset{\overset{\_}{\_}}{\_}}{d}}_{start} = 0.}$
 5. The method according to claim 1, wherein for N_(CS)≤d_(u)<N_(ZC)/5, n_(shift) ^(RA), d_(start), n_(group) ^(RA), and n _(shift) ^(RA) satisfy a formula: n _(shift) ^(RA) =└d _(u) /N _(CS)┘ d _(start)=4d _(u) +n _(shift) ^(RA) N _(CS) n _(group) ^(RA) =└N _(ZC) /d _(start)┘ n _(shift) ^(RA)=max(└(N _(ZC)−4d _(u) −n _(group) ^(RA) d _(start))/N _(CS)┘,0); and for N_(ZC)/5≤d_(u)≤(N_(ZC)−N_(CS))/4, n_(shift) ^(RA), d_(start), n_(group) ^(RA), and n _(shift) ^(RA) satisfy: n _(shift) ^(RA)=└(N _(ZC)−4d _(u))/N _(CS)┘ d _(start) =N _(ZC)−4d _(u) +n _(shift) ^(RA) N _(CS) n _(group) ^(RA) =└d _(u) /d _(start)┘ n _(shift) ^(RA)=min(max(└(d _(u) −n _(group) ^(RA) d _(start))/N _(CS)┘,0),n _(shift) ^(RA)).
 6. The method according to claim 1, wherein for ${{\frac{2}{7}N_{ZC}} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{3}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy: $n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {3d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = N_(ZC) − 3d_(u) + n_(shift)^(RA) ⋅ N_(CS) $\mspace{11mu}{n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor}$ $\;{{\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{{4d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}}$ $\;{{\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u} - {n_{group}^{RA} \cdot d_{start}}},{N_{ZC} - {3d_{u}} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor}$ $\;{{\overset{\overset{\_}{\_}}{d}}_{start} = {d_{u} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}}$ ${{\overset{\overset{\overset{\_}{\_}}{\_}}{n}}_{shift}^{RA} = 0},{{{\overset{\overset{\overset{\_}{\_}}{\_}}{d}}_{start} = 0};}$ for ${\frac{N_{ZC} + N_{CS}}{3} \leq d_{u} < \frac{2N_{ZC}}{5}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy: $n_{shift}^{RA} = \left\lfloor \frac{{3d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor$  d_(start) = 3d_(u) − N_(ZC) + n_(shift)^(RA) ⋅ N_(CS) $\;{n_{group}^{RA} = {\left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor\mspace{14mu}{and}}}$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {2d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ $\;{{{\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} = 0},{{\overset{\overset{\_}{\_}}{d}}_{start} = 0},{{\overset{\overset{\overset{\_}{\_}}{\_}}{n}}_{shift}^{RA} = 0},{{{\overset{\overset{\overset{\_}{\_}}{\_}}{d}}_{start} = 0};}}$ for ${\frac{2N_{ZC}}{5} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{2}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy: $n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {2d_{u}}}{N_{CS}} \right\rfloor$  d_(start) = 2(N_(ZC) − 2d_(u)) + n_(shift)^(RA) ⋅ N_(CS) $\;{n_{group}^{RA} = \left\lfloor \frac{N_{ZC} - d_{u}}{d_{start}} \right\rfloor}$ ${{\overset{\_}{n}}_{shift}^{RA} = {{{\max\left( {\left\lfloor \frac{{3d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}\;{\overset{\overset{\_}{\_}}{n}}_{shift}^{RA}} = 0}},{{\overset{\overset{\_}{\_}}{d}}_{start} = 0},{{\overset{\overset{\overset{\_}{\_}}{\_}}{n}}_{shift}^{RA} = 0},{{\overset{\overset{\overset{\_}{\_}}{\_}}{d}}_{start} = 0.}$
 7. The method according to claim 5, wherein for ${{\frac{2}{7}N_{ZC}} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{3}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy: $n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {3d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = N_(ZC) − 3d_(u) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{{4d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u} - {n_{group}^{RA} \cdot d_{start}}},{N_{ZC} - {3d_{u}} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor$ ${\overset{\overset{\_}{\_}}{d}}_{start} = {d_{u} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}$ ${{\overset{\overset{\overset{\_}{\_}}{\_}}{n}}_{shift}^{RA} = 0},{{{\overset{\overset{\overset{\_}{\_}}{\_}}{d}}_{start} = 0};}$ for ${\frac{N_{ZC} + N_{CS}}{3} \leq d_{u} < \frac{2N_{ZC}}{5}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy: $n_{shift}^{RA} = \left\lfloor \frac{{3d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor$ d_(start) = 3d_(u) − N_(ZC) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = {\left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor\mspace{14mu}{and}}$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {2d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${{\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} = 0},{{\overset{\overset{\_}{\_}}{d}}_{start} = 0},{{\overset{\overset{\overset{\_}{\_}}{\_}}{n}}_{shift}^{RA} = 0},{{{\overset{\overset{\overset{\_}{\_}}{\_}}{d}}_{start} = 0};}$ for ${\frac{2N_{ZC}}{5} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{2}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy: $n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {2d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = 2(N_(ZC) − 2d_(u)) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{N_{ZC} - d_{u}}{d_{start}} \right\rfloor$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{{3d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${{\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} = 0},{{\overset{\overset{\_}{\_}}{d}}_{start} = 0},{{\overset{\overset{\overset{\_}{\_}}{\_}}{n}}_{shift}^{RA} = 0},{{\overset{\overset{\overset{\_}{\_}}{\_}}{d}}_{start} = 0.}$
 8. The method according to claim 1, further comprising: receiving indication information which is used to indicate an Ncs index.
 9. The method according to claim 8, wherein a mapping relationship between the Ncs index and a value of Ncs satisfies: Ncs index Ncs 0 15 1 18 2 22 3 26 4 32 5 38 6 46 7 55 8 68 9 82 10 100 11 118 12
 137.


10. The method according to claim 1, wherein the sequence with the root sequence number u and the sequence length N_(ZC) satisfy: ${{x_{u}(n)} = e^{{- j}\;\frac{\pi\;{{un}{({n + 1})}}}{N_{ZC}}}},$ 0≤n≤N_(zc)−1.
 11. The method according to claim 1, further comprising: obtaining a logic root sequence number, wherein the logic root sequence number is associated with the root sequence number u.
 12. A device for communications system, comprising: a non-transitory memory storing program instructions; and a processor coupled to the non-transitory memory, wherein the program instructions, when executed by the processor, cause the device to: send a random access preamble sequence x_(u,v)(n), wherein x_(u,v)(n) is based on a sequence with a root sequence number u and a sequence length N_(ZC), and wherein x_(u,v)(n)=x_(u)((n+C_(v))modN_(ZC)), mod represents a modulo operation, and C_(v) is a cyclic shift that satisfies: $C_{v} = \left\{ {\begin{matrix} {{d_{start}\left\lfloor {v/n_{shift}^{RA}} \right\rfloor} + {\left( {v\;{mod}\; n_{shift}^{RA}} \right)N_{CS}}} & \begin{matrix} {{v = 0},1,\ldots\mspace{14mu},} \\ {{n_{group}^{RA}n_{shift}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} - 1} \end{matrix} \\ {{\overset{\overset{\_}{\_}}{d}}_{start} + {\left( {v - {n_{shift}^{RA}n_{group}^{RA}} - {\overset{\_}{n}}_{shift}^{RA}} \right)N_{CS}}} & \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA}}},\ldots\mspace{14mu},} \\ {{n_{shift}^{RA}n_{group}^{RA}} + n_{shift}^{RA} + {\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} - 1} \end{matrix} \\ {{\overset{\overset{\overset{\_}{\_}}{\_}}{d}}_{start} + {\begin{pmatrix} {v - {n_{shift}^{RA}n_{group}^{RA}} -} \\ {{\overset{\_}{n}}_{shift}^{RA} - {\overset{\overset{\_}{\_}}{n}}_{shift}^{RA}} \end{pmatrix}N_{CS}}} & \begin{matrix} {{v = {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\overset{\_}{\_}}{n}}_{shift}^{RA}}},\ldots\mspace{14mu},} \\ {{n_{shift}^{RA}n_{group}^{RA}} + {\overset{\_}{n}}_{shift}^{RA} + {\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} + {\overset{\overset{\overset{\_}{\_}}{\_}}{n}}_{shift}^{RA} - 1} \end{matrix} \end{matrix},} \right.$ wherein N_(CS) is an integer; and for ${\frac{N_{ZC} + N_{CS}}{4} \leq d_{u} < {\frac{2}{7}N_{ZC}}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy: $\mspace{20mu}{n_{shift}^{RA} = \left\lfloor \frac{{4d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor}$   d_(start) = 4d_(u) − N_(ZC) + n_(shift)^(RA) ⋅ N_(CS) $\mspace{20mu}{n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor}$ $\mspace{20mu}{{\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {3d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}}$ $\mspace{20mu}{{\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u} - {n_{group}^{RA} \cdot d_{start}}},{{4d_{u}} - N_{ZC} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor}$ $\mspace{20mu}{{\overset{\overset{\_}{\_}}{d}}_{start} = {N_{ZC} - {3d_{u}} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}}$ ${\overset{\overset{\overset{\_}{\_}}{\_}}{n}}_{shift}^{RA} = {\left\lfloor {\left( {{\left( {1 - {\min\left( {1,{\overset{\_}{n}}_{shift}^{RA}} \right)}} \right)\left( {d_{u} - {n_{group}^{RA} \cdot d_{start}}} \right)} + {{\min\left( {1,{\overset{\_}{n}}_{shift}^{RA}} \right)}\left( {{4d_{u}} - N_{ZC} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}} \right)}} \right)/N_{CS}} \right\rfloor - {\overset{\overset{\_}{\_}}{n}}_{shift}^{RA}}$ $\mspace{20mu}{{{\overset{\overset{\overset{\_}{\_}}{\_}}{d}}_{start} = {N_{ZC} - {2d_{u}} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\overset{\_}{\_}}{n}}_{shift}^{RA}N_{CS}}}};}$ wherein d_(u) satisfies: $d_{u} = \left\{ {\begin{matrix} p & {0 \leq p < {N_{ZC}/2}} \\ {N_{ZC} - p} & {otherwise} \end{matrix},} \right.$ and p is defined as a smallest nonnegative integer that satisfies (p×u) mod N_(ZC)=1.
 13. The device according to claim 12, wherein for ${{\frac{2}{7}N_{ZC}} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{3}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy: $n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {3d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = N_(ZC) − 3d_(u) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{{4d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${\overset{\overset{\_}{\_}}{n}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u} - {n_{group}^{RA} \cdot d_{start}}},{N_{ZC} - {3d_{u}} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor$ ${\overset{\overset{\_}{\_}}{d}}_{start} = {d_{u} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}$ ${{\overset{\overset{\overset{\_}{\_}}{\_}}{n}}_{shift}^{RA} = 0},{{\overset{\overset{\overset{\_}{\_}}{\_}}{d}}_{start} = 0.}$
 14. The device according to claim 12, wherein for ${\frac{N_{ZC} + N_{CS}}{3} \leq d_{u} < \frac{2N_{ZC}}{5}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy: $n_{shift}^{RA} = \left\lfloor \frac{{3d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor$ d_(start) = 3d_(u) − N_(ZC) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor$ ${{\overset{\_}{n}}_{shift}^{RA} = {{{\max\left( {\left\lfloor \frac{N_{ZC} - {2d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}{\overset{\overset{\_}{\_}}{n}}_{shift}^{RA}} = 0}},{{\overset{\overset{\_}{\_}}{d}}_{start} = 0},{{\overset{\overset{\overset{\_}{\_}}{\_}}{n}}_{shift}^{RA} = 0},{{\overset{\overset{\overset{\_}{\_}}{\_}}{d}}_{start} = 0.}$
 15. The device according to claim 12, wherein for ${\frac{2N_{ZC}}{5} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{2}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy: $n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {2d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = 2(N_(ZC) − 2d_(u)) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{N_{ZC} - d_{u}}{d_{start}} \right\rfloor$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{{3d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{d}}}_{start} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0.}$
 16. The device according to claim 12, wherein for N_(CS)≤d_(u)<N_(ZC)/5, n_(shift) ^(RA), d_(start), n_(group) ^(RA), and n _(shift) ^(RA) satisfy a formula: n _(shift) ^(RA) =└d _(u) /N _(CS)┘ d _(start)=4d _(u) +n _(shift) ^(RA) N _(CS) n _(group) ^(RA) =└N _(ZC) /d _(start)┘ n _(shift) ^(RA)=max(└(N _(ZC)−4d _(u) −n _(group) ^(RA) d _(start))/N _(CS)┘,0); and for N_(ZC)/5≤d_(u)≤(N_(ZC)−N_(CS))/4, n_(shift) ^(RA), d_(start), n_(group) ^(RA), and n _(shift) ^(RA) satisfy: n _(shift) ^(RA)=└(N _(ZC)−4d _(u))/N _(CS)┘ d _(start) =N _(ZC)−4d _(u) +n _(shift) ^(RA) N _(CS) n _(group) ^(RA) =└d _(u) /d _(start)┘ n _(shift) ^(RA)=min(max(└(d _(u) −n _(group) ^(RA) d _(start))/N _(CS)┘,0),n _(shift) ^(RA)).
 17. The device according to claim 12, wherein for ${{\frac{2}{7}N_{ZC}} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{3}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy: $n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {3d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = N_(ZC) − 3d_(u) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{{4d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u} - {n_{group}^{RA} \cdot d_{start}}},{N_{ZC} - {3d_{u}} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor$ ${\overset{\_}{\overset{\_}{d}}}_{start} = {d_{u} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}$ ${{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0};}$ for ${\frac{N_{ZC} + N_{CS}}{3} \leq d_{u} < \frac{2N_{ZC}}{5}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy: $n_{shift}^{RA} = \left\lfloor \frac{{3d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor$ d_(start) = 3d_(u) − N_(ZC) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = {\left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor\mspace{20mu}{and}}$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {2d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{d}}}_{start} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0};}$ for ${\frac{2N_{ZC}}{5} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{2}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy: $n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {2d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = 2(N_(ZC) − 2d_(u)) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{N_{ZC} - d_{u}}{d_{start}} \right\rfloor$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{{3d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{d}}}_{start} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0.}$
 18. The device according to claim 16, wherein for ${{\frac{2}{7}N_{ZC}} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{3}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy: $n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {3d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = N_(ZC) − 3d_(u) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{{4d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = \left\lfloor {{\min\left( {{d_{u} - {n_{group}^{RA} \cdot d_{start}}},{N_{ZC} - {3d_{u}} - {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}} \right)}/N_{CS}} \right\rfloor$ ${\overset{\_}{\overset{\_}{d}}}_{start} = {d_{u} + {n_{group}^{RA} \cdot d_{start}} + {{\overset{\_}{n}}_{shift}^{RA}N_{CS}}}$ ${{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0};}$ for ${\frac{N_{ZC} + N_{CS}}{3} \leq d_{u} < \frac{2N_{ZC}}{5}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy: $n_{shift}^{RA} = \left\lfloor \frac{{3d_{u}} - N_{ZC}}{N_{CS}} \right\rfloor$ d_(start) = 3d_(u) − N_(ZC) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = {\left\lfloor \frac{d_{u}}{d_{start}} \right\rfloor\mspace{20mu}{and}}$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{N_{ZC} - {2d_{u}} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{d}}}_{start} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0};}$ for ${\frac{2N_{ZC}}{5} \leq d_{u} \leq \frac{N_{ZC} - N_{CS}}{2}},$ n_(shift) ^(RA), d_(start), n_(group) ^(RA), n _(shift) ^(RA), n _(shift) ^(RA),

_(shift) ^(RA), d _(start), and

_(start) satisfy: $n_{shift}^{RA} = \left\lfloor \frac{N_{ZC} - {2d_{u}}}{N_{CS}} \right\rfloor$ d_(start) = 2(N_(ZC) − 2d_(u)) + n_(shift)^(RA) ⋅ N_(CS) $n_{group}^{RA} = \left\lfloor \frac{N_{ZC} - d_{u}}{d_{start}} \right\rfloor$ ${\overset{\_}{n}}_{shift}^{RA} = {\max\left( {\left\lfloor \frac{{3d_{u}} - N_{ZC} - {n_{group}^{RA} \cdot d_{start}}}{N_{CS}} \right\rfloor,0} \right)}$ ${{\overset{\_}{\overset{\_}{n}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{d}}}_{start} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{n}}}}_{shift}^{RA} = 0},{{\overset{\_}{\overset{\_}{\overset{\_}{d}}}}_{start} = 0.}$
 19. The device according to claim 12, wherein the program instructions, when executed by the processor, cause the device to: receive indication information which is used to indicate an Ncs index.
 20. The device according to claim 19, wherein a mapping relationship between the Ncs index and a value of Ncs satisfies: Ncs index Ncs 0 15 1 18 2 22 3 26 4 32 5 38 6 46 7 55 8 68 9 82 10 100 11 118 12
 137.


21. The device according to claim 12, wherein the sequence with the root sequence number u and the sequence length N_(ZC) satisfy: ${{x_{u}(n)} = e^{{- j}\frac{\pi\;{{un}{({n + 1})}}}{N_{ZC}}}},$ 0≤n≤N_(ZC)−1.
 22. The device according to claim 12, wherein the program instructions, when executed by the processor, cause the device to: obtain a logic root sequence number, wherein the logic root sequence number is associated with the root sequence number u. 